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Introduction 



Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a 
series (beginning with [LIO], [LH], [L12]) which attempts to develop a theory of 
character sheaves on G. The numbering of the sections and references continues 
that of the earlier Parts. 

Assume that k is an algebraic closure of a finite field Fg and that G has a fixed 
Fg-rational structure with Frobenius map F : G — > G. To any triple (L, S, £) 
(where L is a Levi of a parabolic of G^ , S is an isolated stratum of the normalizer 
of L, with certain properties, and £ is an irreducible cuspidal local system on S) we 
have an associated in 5.6 a (not necessarily irreducible) intersection cohomology 
complex ^ on G. If F[L) = L, F{S) = S and we are given an isomorphism 
F*£ — > £^ there is an induced isomorphism (f) : F*^ — > ^ hence the characteristic 
function Xsi,4> '■ — is well defined. 

The main result of this paper (Theorem 21.14) is that the functions Xsi,<P that 
are not identically zero (for various (L, S, £) up to G*^^-conjugacy) form a 
basis of the vector space V of functions G^ — > Q; that are constant on 
conjugacy classes. The proof uses several of the results developed in earlier Parts 
(the generalized Springer correspondence in §11, the generalized Green functions 
in §15, the character formula in §16). It also uses the classification of cuspidal 
local systems (this is needed in §17 which is a preliminary to the proof of Theorem 
21.14). 

A corollary of the main theorem is Theorem 21.21 which states that the char- 
acteristic functions of admissible complexes A such that F* A = A form a basis 
for V. In the connected case such a result was proved in [L13] subject to some 
mild restrictions on the characteristic. The present proof has no restrictions on 
the characteristic and it makes no use of the orthogonality formulas which will 
appear in a later stage of the theory. 

Another corollary of the main theorem is the construction in §22 of a "twisted 
induction" map from certain functions on a subgroup of G^ to functions on G^ . 
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Our paper contains also a new characterization of isolated elements (see 18.2) 
which is obvious in the connected case but less obvious in the disconnected case. 

Notation. If F is a finite group with a given automorphism F : T — > F, the 
"F-twisted conjugacy classes" of F are the orbits of the F-action on F given by 
y : w ^ F~^{y)wy~^. 

We shall denote by ao the map from G to the set of G'^-conjugacy classes of 
quasi-semisimple elements in G defined in 7.1 (where it is denoted by a). 

For two elements a, 6 of a group we set = b~^ab. 

Let p > be the characteristic of k. 

Errata for Part I. 

In 1.11 replace [B, 9.8] by: A.Borel and J.Tits, Groupes reductifs, Publ.Math.IHES| 
27(1965), 55-150, Lemma 11.1. 
6.7: line 3,4: replace S by 7T\£. 
p. 403 line 5: replace ZL^{gs) by dim ZL^{gs). 
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17. Properties of cuspidal classes 

17.1. This section contains the proof of a key property (17.13) of "cuspidal con- 
jugacy classes (see below) which is needed in the proof of the main results of 
§21. 

17.2. A G'^-conjugacy class in G is said to be isolated if one (or equivalently, any) 
element of it is isolated in G, see 2.2. We show: 

(a) if G^ is semisimple and g & G is isolated then gg has finite order. 
We may assume that g^ is quasi-semisimple in Zdgs)- Let H = ZQ{gy). As in the 
proof of Lemma 2.7, we see that is semisimple. By Lemma 2.5, gg is isolated 
in H. Replacing G by i/, we are reduced to the case where g is semisimple. In 
this case we argue by induction on dimG. Assume first that dlm.ZQ{g) < dimG. 
Now Zoig)^ is semisimple and g is isolated in ZQ^g). By the induction hypothesis 
g has finite order. Assume next that dSm.ZQ{^g) = dimG that is, Zcig)^ = G^. 
We can find an integer n > 1 such that g'^ G G°. Clearly, Zoig)'^ C Zoig^)*^- 
Hence Zoig^)^ — G^. Thus, g"- G 2g°- Since Zqo is finite, we see that g^ has 
finite order. This proves (a). 
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17.3. Let c be an isolated G°-conjugacy class in G and let he a local system 
on c. Let [J^] be the isomorphism class of J^. We say that (c, J^) (or (c, [J^] ) or 

is cuspidal if J-' is G°-equivariant and for any proper parabolic P of and 
any Up-coset R in NqP we have H^(c f] R^J-') = where d is dime minus the 
dimension of the P/f/p-conjugacy class of R/Up in NqP/Up. 

A G°-conjugacy class in G is said to be cuspidal if it is isolated and if it carries 
some non-zero cuspidal local system. 

Let c be an isolated G°-conjugacy class in G and let be a G°-equivariant 
local system on c. Then 

(a) (c, JF) is cuspidal if and only if for some/any g E c, and some/any unipotent 
ZG{gsY -conjugacy class c of Zcigs) contained in {u G ZG{gs)',u unipotent, gsU G 
c}, the local system j*T on c is cuspidal relative to Zcigs) (here j : c — > c zs 
u 1-^ gsu). 

The proof of (a) is identical to that of its special case 6.6. 

17.4. (a) Let g & G be quasi- semisimple. Then ZQo{g)/ZG{g)^ is a diagonalizable 
group. 

(b) // in addition, G° is semisimple, simply connected, we have ZQo{g) = 

Zcigf. 

(b) is proved in [St, 8.1]; in the closely related case of compact Lie groups, it goes 
back to the earlier paper [Bl, 3.4]. In the case where G° is semisimple, (a) is 
proved in [St, 9.1] using (b). For the general case see [DM, 1.6(i)], [DM, 1.24]. 

Lemma 17.5. Assume that G is such that G^ is semisimple, simply connected. 
Let s & G be semisimple and u & G be unipotent such that su = us and the G^- 
conjugacy class of su is cuspidal. Let z G Zqo. Let Z = Zg(s)°. Assume that 
g G G^,g^ = zg,g'^ = yg with y G Then y = y"^y'~^ for some y' G Z^ . 

The proof (carried out in 17.6-17.11) consists of a number of steps which reduce 
us to the case where G^ is almost simple, simply connected, in which case we shall 
use the classification of cuspidal conjugacy classes (which by 17.3(a) follows from 
the results on the classification of unipotent cuspidal conjugacy classes given in 
§12 and [L2]). 

17.6. In the setup of 17.5 assume that 

(a) G^ is almost simple and G = G^ x Cm (semidirect product. Cm o, cyclic 
group of order m > 1 with generator e) with group structure (a,e*)(a',e* ) = 
{aa\a'), e*+* ) where a : G° ^ G^ is an automorphism of order m> 1 preserving 
an epinglage and su is of the form {x, e) for some x & G^. 

If Zqo = {1} then we must have z = 1 and we can take y' = g. This handles the 
following types of G^: 

Bn, Cn (with m = 1, p = 2), L»„ (with m G {1, 2},p = 2) 

D4 (with m = 3, p = 2) 

Eg (withmG {l,2},p = 3), E7 (with p = 2), 
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E8,F^ (withm e {1,2}), G2. 
\i Z_= then we must have z = 1 and we can take y' = g. This handles the 
following types of G^: 

An (with m = 1), An (with m = 2,p = 2), 

Ee (with m = l,j9 = 2, Z = G^), (with p = 3, Z = G^). 
Let Ci (resp. C2) be the Z°-conjugacy class of u (resp. uy) in Zg(s). Then 
Ad(^) : Zg{s) Zois) carries Ci to C2. Thus Ci,C2 are two cuspidal unipotent 
Z-conjugacy classes in the same connected component of Zg{s). It is enough to 
show that Ci = C2. (Then uy = y'uy'~^ for some y' & Z_.) If there is only one 
cuspidal unipotent Z-conjugacy class in uZ_ then clearly ci = C2. This handles 
the following types of G^: 

An (with m = 2,p 7^ 2), Cn, D/^ (with m = 3,p 7^ 2), 

(with m = l,p^ 2,3), Eq (with m = l,p = 2, Z 7^ G°), 

Eq (with m = 2,p 7^ 3), 

E7 (withp^ 2,3), E7 (withp = 3,Z ^ G"^). 
The cases not covered by the arguments above are with Go of type Bn or Dn 
with m e {1,2} and p ^ 2. In each of these cases there are at most two cuspidal 
unipotent Z-conjugacy classes in Zg{s) (they are automatically contained in Z). 
Each of these classes is stable under any automorphism of Z; in particular, under 
Ad((7). Hence these cases are settled. Thus, Lemma 17.5 holds in the present case. 

17.7. In the setup of 17.5 assume that 

(a) G^ is almost simple and G = G^ x Cn (semidirect product, Cn a cyclic 
group of order n > 1 with generator e) with group structure (a, e*)(a', e* ) = 
{aa\a'),e'+* ) where a : G^ ^ G^ is an automorphism preserving an epinglage 
such that 0^ = 1 and su is of the form (a;, e) for some x & G^ . 
Let m be the order of a. Thus, n/m G Z. Let G = G^ x Cm (semidirect prod- 
uct, Cn a cyclic group of order m > 1 with generator e') with group structure 
(a,e'*)(a',e'*') = (aa*(a'), e'*+*'). Let tt : G G, (^, e*) ^ (^,e'*). Then 
TT induces G^ ^ G° with kernel K — {1, e"^, e^"^, . . . }. From the definitions 
we see that the G°-conjugacy class of t:{s)ti{u) is cuspidal. Applying 17.6 to 
G, 7r(s), 7r(tt), 7r(^), 7r(2;), 7r(j/) instead of G,s,u,g,z,y, we see that there exists 
y' G G^ such that sy' — y'sk, uy = y'uy'~^k' with k,k' G K. Applying the 
homomorphism p : G — > Cn, (fi*, e*) 1-^ e* we get 

p{s)p{y') = p{y')p{s)p{k), p{u)p{y) = p{y')p{u)p{y')-^p{k'), 

p{u)~^p{g)p{u) = p{y)p{g). 
Using the commutativity of Cn we deduce p{y) = 1, p{k') = 1, p{k) = 1. Since 
p : i^T — * Gn is injective it follows that k = k' = 1. Thus, Lemma 17.5 holds in the 
present case. 

17.8. In the setup of 17.5 assume that 

(a) G° is almost simple and G is generated by the connected component D that 
contains su. 

We can find d E D such that Ad{d) : G^ ^ G^ preserves an epinglage. Then d has 
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order n < oo. Let G = x (semidirect product, C„ a cyclic group of order 
n > 1 with generator e) with group structure (a, e*)(a', e* ) = (aAd((i)*(a'), e*"*"* ). 
Now n : G ^ G, 7r{g, e*) = gd* is a group homomorphism with kernel K = 
{((/*, e~*); (i* G G^}; it induces an isomorphism G^ ^ G*^. Let x G G be 
s.t. 7r(a;) = sw, x of the form (2;o,e),xo G G^. We have ((7, l)xs((7~-'^, 1) = 
Xs{z, l)k, with k E K. Taking images in G/G^ we see that k goes to the neu- 
tral element hence k e G°. But K n G° = {1} so that k = 1. We have 
{g,l)xu{g~^,l) = a;tf(y, with A;' G K. As above we see that k' = 1. We 
have {yjl)xs{y~^,l) = Xsk" with k" G iC. As above we see that fc" = 1. From 
the definitions we see that the G*^-conjugacy class of x is cuspidal. Applying 
17.7 to (j, Xs, Xu, {g, 1), (y, 1), (-2, 1) instead of G, s, -u, (7, y, 2; we find y' G G*^ such 
that {y',l)xs{y'~^,l) = Xg, (2/, 1) = a;-^(y', 1). Applying tt we get 

y'sy'~^ = s,y = u~^y'uy'~^ . Thus Lemma 17.5 holds in the present case. 

17.9. In the setup of 17.5 assume that G has no closed connected normal subgroup 
other than G° and {1}. Assume also that p = 0. We have G° = Ylj^z/b^j where 
Hj is connected, simply connected, almost simple, b > 1 and sHjS~^ = Hj^i, 
u G G^. Set g = {gj),z = {zj),y = {yj),u = (uj) where gj G Hj.Zj G Zh^, 
Vj e Uj G Hj. We have g'^^^ = z^g^, gj' = y^g^, = y^, z^ = Zj, -uj+i = Uj. 
Let G' be the subgroup of G generated by Hq, s^. This is a closed subgroup with 
identity component Hq since s has finite order (see 17.2; recall that su is isolated 
in G). We have gQ° = yogo, g$ = zgo, where z = 2^_^ . . . zfzo E Zho- We have 

2/0 = yo- Also s^'tto = ttos''. We show that the iyo-conjugacy class of s'^uq is 
cuspidal. By 17.3(a), it is enough to show that: 

(i) the Z'Ho(s^)*^-conjugacy class of uq is cuspidal in Zg'{s^)^, 

(ii) s^uq is isolated in G'. 

Since the G'^-conjugacy class of su is cuspidal, we see from 17.3(a) that: 

(iii) the Z(g(s)°-conjugacy class of u is cuspidal in Zeis), 

(iv) su is isolated in G. 

Now Zg{s)^ = Zqo{s) (see 17.4(b)) consists of all (xj) where Xj G Hj satisfy 
We may identify Zqo{s) = Z'j7„(s^) and (i) follows. We prove (ii). 
From (iv) we see that Zz^^ (s) H Zqo (u) is finite. Hence / G Zhq (s^) subject to 
f^o = J }iag finitely many possible values. Hence (iv) holds. 

Applying 17.8 to G', s^, uq, go, yo, z instead of G, s, u, g, y, z we find y G such 
that y'" =y,yo = ^T^- Set y'j = y'~' G Hj. Clearly, y'j^^' = y'j,yoy'o = y'o"°- 
Hence yjy'j = y'j^^ . (We have 

yjy'j = {yoy'oy' = (y^,"°)^"' = {y'o'~'r^ = 1/^^-) 
Hence setting y' = (y'j) we have y'^ = y', y = y'^y'~^ ■ Thus Lemma 17.5 holds in 
the present case. 

17.10. In the setup of 17.5 assume that 

(a) G has no closed connected normal subgroup other than G^ , {1} and p > 1. 
We have G° = Hiez/a jez/b ^ij where Hij is connected, simply connected, almost 
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simple, a > 1,6 > 1 and uHijU~^ — H^^ij, sHijS~^ = Hij^i. Let G' be the 
subgroup of G generated by Hqq, u°'^s^. This is a closed subgroup with identity- 
component Hqq since s has finite order (see 17.2; recall that su is isolated) and 
u has finite order, power of p. Now a is a power of p and h is prime to p. Set 

g = {gij),z = {zij),y = (yij) where gij G H^j, Zij G Z//,,, Vij G Hij. We have 

9i,j + l — ^ijQijj di'+lj = VijQiji ViJ + l — Vij^ ~ ^ij ■ 

(The last equation follows from uz = zu: we have 
hence 2;" = 2.) We have 

9oo = ygoo, y = ya-i,o ■ ■ ■ yi,oyo,o e Hqq, 



Since y^j = yij we have = y. Also, s tt" = . We show that the Hqq- 
conjugacy class of s^u'^ is cuspidal. By 17.3(a) it is enough to show that: 

(i) the Zj:/QQ(s'')'^-conjugacy class of fx" is cuspidal in Zg'{s^)^, 

(ii) s^'tt" is isolated in G'. 

Since the G"^-conjugacy class of su is cuspidal, wc sec from 17.3(a) that: 

(iii) the Z'(3(s)°-conjugacy class of u is cuspidal in Zq{s), 

(iv) su is isolated in G. 

Now Zg{s)^ = Zqo{s) (see 17.4(b)) consists of all (xij) where Xij G Hij satisfy 
xfj+i = Xij. For each i G Z/a let Fj = Yije'L/b^ir Then 
'sFiS-^ = Fi, uFiU-^ = Fi+u Zgo{s) = lliez/a ZfA^)- 
By an argument in 12.5(e) applied to Zg{s), Zg{s)'^ = Yli ZFi{s),u instead of 
G, G^ = YliHi^u, we see that the Z'irQ(s)-conjugacy class of u"' is cuspidal in the 
subgroup generated by Zfq{s),u"'. We may identify Zfq{s) = Zhoo{s^) and (i) 
follows. We prove (ii). Prom (iv) we see that >Zzqo(s) ^ ^G°{'>J') is finite. Hence 
if (fi) satisfies fi G 2zp,(s): fi+i ~ ih.eii fi has finitely many values. Hence 
/o e ^Zf^{8), subject to = /o has finitely many values. Hence /o G Zhoo(s^) 
subject to /o = /o has finitely many values. Hence (ii) holds. 

Applying 17.8 to G', s'', m", (700, y, z instead of G, s^u, g,y, z we find y G Hqq 
such that y^' =y,y = y'^^y~^- Set G Hij by y^^- = y^~' for j G Z/6, 

for i = 1, . . . , a - 1 and j G Z/6. Clearly, = y'ij. Moreover, y^y^ = 

for i 0, 1, . . . , a — 2. The same holds for i = a — 1: 

ya-l,jZ/a-l,j — ya-l,0yo-2,0 •••i/l,0 i/O.O i/ 

= y«-"+^«-^-^«-"+^«-^- = r^-' = 4" = y; 

Hence setting y' = (y'^j) G G^ we have j/'* — y',y = y'^y'~^- Thus Lemma 17.5 
holds in the present case. 

17.11. We now prove Lemma 17.5 by induction on dimG. If dimG = the result 
is trivial. We now assume that dimG > 0. Assume first that G° = Gi x G2 where 
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Gi ^ {1} are connected, simply connected, normal in G. Let G'^ = G/G2,G^2 ~ 
G/Gi, G' = G[ X G'2. Then G C G', G° = G'^. We have 
s = (si,s2),w = {ui,u2),z = (zi,z2),g^ {gi,g2),y = (yi,y2) 

where Si is semisimple in G[, Ui is unipotent in G^, zi G , G Gi, G Z^;^ {^i)^ . 
We have SjU^ = Wi^i, fif^* = ^ifi^i, fi^"* = ViQi- Also the Gi-conjugacy class of 
SiUi is cuspidal. By the induction hypothesis, we can find y[ G ZQi,{siY with 

Vi = y'i'''y'i~'^- Let y' = (2/i,?/2)- Then |/' G Zgo(s), |/ = y"'y'~'^. Thus Lemma 
17.5 holds in the present case. 

Next we assume that no decomposition G*^ = Gi x G2 as above exists. Then 
the result follows from 17.9, 17.10. The lemma is proved. 

Lemma 17.12. Let s & G be semisimple and u & G be unipotent such that 

su = us and the G^ -conjugacy class of su is cuspidal. Assume that g & G^, 
9'^ = g^g^ = yg "i^ith y ^ Zg{s)^. Then y = y'^y'~^ for some y' G Zg{sY . 

Assume first that G° is semisimple and that 

(a) there exists an element d in the connected component of G that contains su 
such that Ad((i) : G^ ^ G° preserves an epinglage and such that {d*; t G Z}nG^ = 

Using [St, 9.16] we can find a reductive group G with G semisimple, simply con- 
nected and a surjective homomorphism of algebraic groups tt : G — > G such 
that K = KerTT C 2qo- Pick s' E G semisimple, u E G unipotent such that 
7r(s') = s,7t{u) = u. Then us' = s'uk with k E K. Now Hk = s'~^us' is unipo- 
tent. Since u normalizes K (a diagonalizable group) it follows that uk — k'uk'~^ 
for some k' E K. Set s = s'k'. Then s is semisimple (since s' normalizes K, 
a diagonalizable group) and 7r(s) = s, us = su. Since 7r{su) = su we see that 
the G°-conjugacy class of su is cuspidal. Let g' G G° be such that 7T{g') = g. 
Since Z = {x E G;sx E xsZqo} has identity component Zq{s)^, we see that 
Zq{s)^ — i> Zq{s)'^ is surjective. Hence we can find y E Z^(§)° such that 7r(y) = y. 
We have n{g''^) — n{yg') hence g'^ — k'yg' for some k' E V. Hence g'ug'~^ — uk'y, 
equality in Z. Hence uk' is unipotent in Z / Z^ . Since the image of uk' in ZjZP 
normalizes the image of K in ZjZ^., we see that there exists k\ E K such that 
uk' = k\uk^^ (equality in Z / Z^) hence uk' = kiuk^^yi (equality in Z) for some 
yi G ^g{^)^- Hence g'ug'~^ = kiuk^^yiy = kiuy"k^^ for some y" E Zq[s)^. 
Set ~g = k^^g'. Then ~g E G\ r = y"g, <g) = g- We have Ti{f) = 7r(^) 
hence g^ = zg for some z E K. Applying Lemma 17.5 to G,s,u,g,y",z instead 
of G, s,u, g,y, z we see that y" — y'^y'~^ for some y' E Zq{s)^. Let y' = 7r(y'). 
Then 7i{y") = y"'y'-\ y' e Zoisf. Also, g^ = 7:{y")g,g^ = yg hence 7T{y") = y 
and y = y''^y'~^. Thus the lemma holds in the present case. 

Next assume that G*^ is semisimple and G is generated by a connected com- 
ponent D. We can find d E D such that Ad{d) : G^ — G° preserves an 
epinglage. Then d has order n < 00. Let G' — G^ x Cn (semidirect prod- 
uct, Cn a cyclic group of order n > 1 with generator e) with group structure 
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(a, e*)(o', e*') = (aAd(d)*(a'), e*+*'). Now tt' : G' ^ G,n{g,e^) — gd^ is a group 
homomorphism with kernel K' = {(d*, e~*); e Zoo}; it induces an isomorphism 
Q/o ^ qO 'pj^gj^ jg g^g jj^ ^]-^g gj.g^ pg^j-^ (jf ^]^g proof. Let X G G' be such that 

7t'{x) = su. From the definitions we see that the G'^-conjugacy class of x is cuspi- 
dal. For any h G Zg{s) we have (/i, l)xs(h~^ , 1) = Xsk with k G i^'. Taking images 
in G'/G'^ we see that k goes to 1 hence keG'^HK' = {!] hence /c = 1. Thus, 
(/i, 1) G ZG/(a;s). It follows that for any h G Zg(s)° we have (/i, 1) G Zg'{xs)^- In 
particular (y, 1) G Zg'(xs)'^. In the same way we see that (gr, l)xs{g~^ ■, 1) = Xs, 
((7, l)xu((7~^, 1) = 1) (compare 17.8). From the first part of the proof we 

see that there exists (y', 1) G Zqi{xs)^ such that (j/, 1) = a;~^(j/', 1). It 

follows that y' G y = u~^y'uy'~^ . Thus the lemma holds in the present 

case. 

Next, assume that G^ is semisimple (but there is no assumption on Let 
Gi be the subgroup of G generated by the connected component that contains 
su. By the earlier part of the proof, the lemma holds for Gi, s,u, g,y instead of 
G, s,u, g,y. But then it automatically holds for G, s,u, g,y. 

Finally, we consider the general case. Let tt" : G ^ G = G/Z^o be the 
obvious homomorphism. Let s = 7r"{s),u = 7r"{u). Then the (5°-conjugacy 
class of su = us is cuspidal. Let g = 7T"{g) G G^,y = T^"{y)- Then g^ = 
g,g^ = yg, y G Zq{s)^. Since the lemma holds for G instead of G, we have 
y = y'^y'~^ for some y' G Zq{s)^. Let Z = {x E G;xsx~^ G sZ^o}. Then n" 
induces a surjective homomorphism Z — > Zq{s). Moreover, — Zg{s)^ hence 
tt" induces a surjective homomorphism Zg{s)'^ Zq{s)^. Hence we can find 
y[ G Zg{s)^ such that 7r"{y'i) = y'. We have y = yi^y[~^z for some z G Z^o- 
Thus uy = y[uy[~^z. Since uy = gug~^ is unipotent, we see that y'iuy'i~^z is 
unipotent. Also, z = y[{u~^y[~^u)y G Zg{s)^ (since y,y'i G Zg{s)^,u G Zg{s)) 
hence z G Zg{s)^ fl Z^o- 

Assume first that p = 0. We set y' = y[- Then y'uy'~^ being unipotent is in 
G^ hence it commutes with z. Since y'uy'~^z is unipotent, we have z = 1 and 
y = y'^y'~^i ^ required. 

Next assume that p> 1. Then y'iuy'i~^ has finite order and, being in Zg{s), it 
normalizes H = Zg{s)'^ fl Z^o- Hence, if H' is the subgroup of G generated by H 
and y'iuy'i~^, we see that H' contains H as a, normal subgroup of finite index, a 
power of p. Since H is diagonalizable, it follows that any two unipotent elements 
of H' in the same iJ-coset are if-conjugate. In particular, the unipotent elements 
"^2/ = yi'^yi~^^Tyi'^yi~^ of H' are -ff-conjugate. Hence uy = Cyi'^yi~^C~^ fo^^ 
some C G ii". We set y' = Cy[. Then y' G Zg{s)^ and uy — y'uy' ^. The lemma 
is proved. 

Proposition 17.13. Let c he a cuspidal G^ -conjugacy class in G. Let s E G be 

the semisimple part of some element of c and let d be a connected component of 
Zg{s). Then {u G Zg{s) unipotent ,u E d, su E c} is a single Zg{s)^ -conjugacy 
class. 
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We must show that, if u^u' e Zq[s) are unipotent, u' e uZq[s)^ and su e 
c, su' e c, then tt, u' are ZG(s)°-conjugate. We can find g E such that gsug~^ = 
su' . Then gsg~^ ~ s,gug~^ = u' = uy where y G Zg{s)^. Hence g^ = g, g^ = yg- 
By Lemma 17.12 we can find y' G Zg{s)^ such that y = u~^y'uy'~^ . Then 
u' = y'uy'~^. The proposition is proved. 

18. A PROPERTY OF ISOLATED ELEMENTS 

18.1. This section contains a characterization of isolated elements of G. (This 
will not be used later in this Part.) 

Proposition 18.2. Let s & G be semisimple and u & G be unipotent such that 
su = us. Then su is isolated in G if and only if s is isolated in G. Equivalently, we 
have {Zza{a)°^ZG{u))^ = {ZGoDZaisu))^ if and only if Z^^^^^o = {ZGor)ZG{s))° . 

Clearly, if s is isolated in G then su is isolated in G. The proof of the converse 
is given in 18.3-18.12. 

In 18.3-18.12, it is assumed that su is isolated in G. 

18.3. In the setup of 18.2 assume that u E G^. (This condition is automatically 

satisfied if p = 0.) By assumption, we have u G Zgo{s). The image of u in 
Zgo{s)/Zg{s)^ is semisimple (by 17.4(a)) and unipotent hence is 1. Thus, u G 
Zg(s)°. It follows that {Zzaisr ^ Zg{u))'> = Zzais^ (^G" n Zg(sw))0 = 
{Zgo n Zg(s))". Hence the condition (2^Zg(s)o H Zg{u))^ = (Z^o n Zg{su))^ 
implies that -2^q(s)o = (Zgo n Zg!(s))°. Thus s is isolated in G. 

18.4. In the setup of 18.2 assume that G^ is semisimple, that s G We show 
that s is isolated in G. We may assume that u is unipotent, quasi-semisimple in 
Zg{s). Let Z = -2^^q(s)o- Assume that Z ^ {1}. Let L = ZgoZ, a Levi of a 
parabolic of G*^. Since s G we have Z^ = Z. Since su is quasi-scmisimple, 
we can find a Borel B and a maximal torus T of B that are normalized by su. 
Since s E G^, we have s E T. Hence T C Zg{s)^ so that Z G T and T G L. Let 
P = BnL, & Borel of L. Let H C F = Hom(T, k*) (g) Q be the set of simple roots 
of G° with respect to T, B (in particular, the corresponding root subgroups are 
contained in Ub)- Let Q be the basis of V* = Hom(k*, T) ® Q dual to H. There is 
a unique subset Qi of Q which is a basis for the subspace V{ = Hom(k*, Z)^Q of 
V*. Since Z ^ {1} we have Vj* ^ hence Q\ ^ 0. Now u normalizes Zg{s)^ hence 
uZu~^ = Z,uLu~^ = u,uPu~^ = j3. Hence the automorphism of V-^ induced by 
Ad(tt) preserves Q and Qi and the sum of elements in Qi is a non-zero Ad(tt)- 
invariant vector. Thus, Ad(w) : — > has a non-zero fixed point set. It follows 
that dim(Z fl Zg{u)) > contradicting the assumption that su is isolated in G. 
We have proved that Z = {1}. Hence s is isolated in G. 

18.5. In the setup of 18.2 assume that G^ is semisimple, simply connected and 
17.6(a) holds. Since m in 17.6(a) is 1 or a prime number, we have three cases: 

(i) w G s ^ G° and 1 < m p; 
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(ii) u ^ G^,s e and 1 < m = p; 

(iii) u eG^,s eG° and 1 = m. 

In cases (ii),(iii) we have s E G^ hence by the argument in 18.4 we see that s is 
isolated in G. In cases (i),(iii) we have u & G^ hence by the argument in 18.3 we 
see that s is isolated in G. 

18.6. In the setup of 18.2 assume that G^ is semisimple, simply connected and 
17.7(a) holds. Let -k : G — > G be as in 17.7. Let s = 7r(.s), u = tc{u). One checks 
that su is isolated in G. Applying 18.5 to G,s,u instead of G,s,u we see that 
'^Zg(s)o ~ {-'-}• Hence Z'^^^^-^o = {!}• Thus s is isolated in G. 

18.7. In the setup of 18.2 assume that G^ is semisimple, simply connected and 
17.8(a) holds. Let n : G ^ G, x E G he as in 17.8. One checks that x is isolated in 
G. Applying 18.6 to G, Xs, Xu instead of G, x, s we see that Z^Zq{s)° ^ {-*-}• Hence 
Z'^Zg{.s)° = {1}. Thus s is isolated in G. 

18.8. In the setup of 18.2 assume that G^ is semisimple, simply connected and 
17.10(a) holds. Let a, 6, Hij, G', Fk be as in 17.10. As in 17.10 we see that s^-u" is 
isolated in G'. Applying 18.7 to G', s^, u"- instead of G, s, u we see that ^ ^^^^^ ~ 

{1} that is = {1}. Hence ^z^^qCs)" = vf'Fou-^ = Fk and 

since us = su, Ad{u'^) is an isomorphism Zfq{s)^ Zf^{s)^ hence we have 
^t.isr - ^toisr = -fl}- Hence ^o^^.^o = UiZ^^^.^o = {!}■ Thus s is 
isolated in G. 

18.9. In the setup of 18.2 assume that G^ is semisimple, simply connected. We 
show that s is isolated in G by induction on dimG. If dimG = the result 
is trivial. We now assume that dimG > 0. Assume first that G*^ = Gi x G2 
where Gi ^ {1} are connected, simply connected, normal in G. Let G[,Si,Ui be 
as in 17.11. Then SiUi — UiSi is isolated in G^. By the induction hypothesis we 
have 2i^^(,^)o = {1} for z = 1,2. Now Zaisf = ^01(^1)° x ^0,(^2)" hence 

^Zg{s)° = ^ ^L,(.2)o = ^1}- ^^^^ ^ isolated in G. 

Next we assume that no decomposition G° = Gi x G2 as above exists. If p > 1, 
then 18.8 shows that s is isolated in G. If p = then 18.3 shows that s is isolated 
in G. This completes the inductive proof. 

18.10. In the setup of 18.2 assume that G° is semisimple and that 17.12(a) holds. 
Let TT : G — > G,^,^ be as in 17.12. We show that su is isolated in G. Let 
X e (Z|^(g^o n Z(5(it))°. Then 'k{x) e Z^^^^^o n Zg{u). Indeed, the map tt : 

Zq{s)'^ — > Zg{s)^ is a surjective, finite covering of connected reductive groups 
hence it restricts to a surjective map 

Weseethat7r(a;) G (Z'^^^^^of^Zaiu))^ . Hence 7r(a;) G (Z°onZG(u))° and 7r(a;) = 1. 
Hence x e KerTr, a finite group. It follows that x = 1 and su is isolated in 
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G. Applying 18.9 to G,s,u instead of G,s,u, we see that = {1}. Let 

y £ (^Zg(s)o)°- By the surjectivity of (*) we have y = TT{y') where y' G 2^z-{s)°- 
Hence y' = I and y = 1. We see that (>Z^o(s)o)° = {!}. Thus s is isolated in G. 

Next we assume, in the setup of 18.2 that G° is semisimple and G/G^ is cyclic. 
Let n' : G' — > G,x be as in 17.12. Then x is isolated in G' . By the argument above 
applied to G' instead of G we see that Xg is isolated in G' . It follows immediately 
that s is isolated in G. 

18.11. In the setup of 18.2 assume that G^ is semisimple. Let Gi be the subgroup 
of G generated by the connected component that contains su. Clearly, su is 
isolated in Gi. Applying 18.10 to Gi,s,u instead of G, s, u we see that s is isolated 
in Gi. Hence s is isolated in G. 

18.12. In the setup of 18.2 let tt' : G ^_G,s,u be as in 17.12^ Then the (5°- 
conjugacy class of su = us is isolated in G. Applying 18.11 to G,s,u instead of 
G, s, u we see that s is isolated in G. Using now 2.3(a) we see that s is isolated in 
G. Proposition 18.2 is proved. 

19. Properties of cuspidal local systems 

19.1. Let s G G be semisimple and let c be a unipotent ZG(s)'^-conjugacy class in 
Zq[s). Assume that the unique G*^-conjugacy class c that contains sc is isolated in 
G. Let Gi = {g & Zgo{s); gcg~^ — c} (a subgroup of Zqo{s) containing Zc;{s)^). 
Let c be the variety of orbits for the ZG(s)°-action z : {y,u) i— > {yz~^ , zuz~^) on 
G° X c. Then [y, u) ^ ysuy ^ is a finite principal covering tt : c — > c with group 
Gi/Zg{s)^ . Let f be a cuspidal local system on c. Let f be the local system on c 
whose inverse image under G^ x c — > c is Kl f . We show that 

(a) TV\f is a cuspidal local system on c. 
Since TTif is clearly a G°-equivariant local system, it is enough to show that the 
local system j*7T\f on c is cuspidal relative to Zg{s) (here j : c — c is tt i— > su); 
see 17.3(a). From the definitions we see that j*n\f = (Bg^Ad{gi)*f where gi runs 
over a set of representatives for the Z'G(s)*^-cosets in Gi. Clearly, each Ad(5fi)*f is 
a cuspidal local system on c and (a) follows. 

19.2. Let u E G be unipotent, quasi- semisimple. Then Zqo{u) is connected. 
(See [DM, 1.28]). 

19.3. Let P be a parabolic of G^ and let x G NgP,v G Up,x' = xv. We show 
that 

(a) there exists v' & Up such that x'g = v'xsv'~^ , x'^ = v'xuv'~^ mod ZG{x'g)^. 
By 1.4(a) we can find Levi subgroups L.L' of P such that Xg G NqL, x'g G NqL' . 
Applying the canoical projection p : NqP — > NqP/Up to obtain 
p{xs)p{xu) = p{x'g)p{x'^) . Using the uniqueness of the Jordan decomposition in 
NqP/Up we geip{xs) — p{x'g). We can find v' E Up such that L' — v'Lv'~^. Then 
v'xsv'~^, x'g are elements of NqL' fl NqP with the same image under p hence, by 
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1.26(a), we have v'xsv'~^ = x'^. We must show that x~^v'~^x'^v' e Zg{xs)'^. We 
have = v' xJ^v'~^XaXuV hence x:^^v'~^x'^v' = x~^xJ^v'~^XsXuVv' G Up since 
X = XgXu G NciUp). Since x~^v'~^x'^v' e Zg{xs) we see that x~^v'~^x'^v' e 
ZgI^s) n f/p C ZG(a;s)° (we use 1.11). 

19.4. Let C be an isolated stratum of G and let £ e S{C). We show that 
conditions (i),(ii) below are equivalent. 

(i) £^ is a cuspidal local system on C; 

(ii) for any G°-conjugacy class c in C, £|c is a cuspidal local system on c. 
Let P be a parabolic of G° with P ^ and let i? be a ?7p-coset in NqP- 
By 19.3(a), the semisimple part of any element of R is contained in a fixed 
conjugacy class. Hence R is contained in a union of finitely many -conjugacy 
classes. Hence CdR is contained in a union of finitely many -conjugacy classes in 
C; this union is necessarily disjoint (as a variety), by the definition of C. Thus, Cfl 
R = U^^j^ (ci n R) where are G°-conjugacy classes in C. Let d be the dimension 
of any G^-conjugacy class in C minus the dimension of the P/C/p-conjugacy class 
of R/Up in NaP/Up. If (n) holds then H^{C nR,£) = ®1^^H^{c, n P, ^|cj = 
hence (i) holds. Conversely, assume that (i) holds and c is a G^-conjugacy class in 
C. We must show that H^{c D R,£\c) = for i? as above. We may assume that 
cnR hence c = Cj for some i. We have = H^{CnR, 8) = ®'^^-^H^{cinR, £:|cj 
hence each Hf{ci fl R, S\ci) is 0. In particular, H^{c fl -R, ^|c) = 0, as desired. 

19.5. Let C be an isolated stratum of G. Let c be a G°-conjugacy class in C. 
Let .7-" be a GO-equivariant cuspidal local system on c. Let D be the connected 
component of G that contains C and let T = ^Zqo- Let C e '^(T). Define 
TT : T X c — G by 7r{z, c) — zc. We show that 

(a) 7r!(£ Kl JF) e S[C) is a cuspidal local system. 
Let r be the set of all 2; e T such that zc = c {a finite group, see 1.23(a).) Then 
TT is a finite principal covering with group F. Hence 7T\{C K1 JF) is a local system 
on G. It is immediate that tc\{C K1 JF) g S{C). We show that it is cuspidal. 
Let P be a parabolic of G^ with P ^ G^ and let P be a t/p-coset in NqP. 
Let d be dime minus the dimension of the P/?7p-conjugacy class of R/Up in 
NqP /Up. Wc must show that H^{C n P, 7r!(£ K JF)) = or equivalently that 
H^{7v-\C n P), £ K J^) = 0. Now 7r-i(G n P) = {{z, c) E T x c; zc E R}. 
By 19.3(a), the semisimple part of any element of P is contained in a fixed G^- 
conjugacy class. Hence for {z,c) E tt~^{C fl P), {zc)s is contained in a fixed 
semisimple G°-conjugacy class hence zc is contained in a union of finitely many 
G°-conjugacy classes, hence z can take only finitely many values. Thus there exist 
zi, Z2, . . . , Zm i^n T X c such that 

TT-^G n P) = u^i{(;2„ c); c e c n z'^R}, 
H^{7r-\c r)R),/:mj^)^ ®T=i^zi ® H^{c n z'^r, = o. 

This proves (a). 
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19.6. Let H he a connected algebraic group acting transitively on the variety X. 
Assume that we are given Fg-rational structures on H, X compatible with the 
action. Let F : H — > H, F : X — > X he the Frobenius maps. Let T be a set 
of representatives for the isomorphism classes of irreducible if-equivariant local 
systems JF on X such that F*JF = JF. For any .F G T we choose (f) : F*T —>■ J- . 
Then XT,<i> '■ — > Q/ is a function constant on the orbits of iJ^, independent of 
the choice of 0, up to a non-zero scalar. 

Lemma 19.7. {xT,4>)Tet <^ Qi-basis of the vector space of functions X^ — > 
that are constant on the orbits of . 

A special case of this (when H is reductive and X is a unipotent conjugacy 
class in H) is proved in [L13, §24, p. 140]. A similar proof works in the general 
case. We can find x G X^ . Let = {h E H;hx = x}. Associating to G T the 
stalk J-'x (an irreducible ifa;-module, by the equivariance of JF, on which acts 
through its finite quotient F = Hx/H^) gives a bijection between T and a set T' 
of representatives for the isomorphism classes of irreducible Q^fFj-modules V such 
that there exists an isomorphism ty '■ V ^ V with Ly'J = F{^)iy -.V^Vioi all 
7 G F. (For 1/ = JF^^ we may take ly to be the isomorphism JF^, — > Tx induced by 
Now F acts naturally on F and, according to [SS, 2.7], 

(a) Hx H^\X^, z^H^ - orbit of hx where h e H, h-^F{h) = z 
induces a bijection between the set of F -twisted conjugacy classes in V and the set 
H^\X^ of -orbits on X^ . 

Via this bijection, giving a function X^ — > that is constant on iif^-orbits is the 
same as giving a function F — * Q; that is constant on F-twisted conjugacy classes 
in F. If JF G T and V — Tx-, then the function XT,(i> '■ ~^ corresponds to 
the function 

, F{hY^ 4, h ^ . , ,^ F{h)-^h ^ <!> ^ . 
= tr(vV\^) 

where h E H is such that h~^F{h) G Hx has image 7 in F. (We use the fact that, 
for any h' E H,y e X, the compositions 

^F{y) ^ -Fy Th'y, -TF^y) •FF{h')F{y) ^ -Fh'y 

coincide.) It is then enough to show that the functions 7 1— > tr(6^^7~^,y) (for 
various V G T') form a basis for the vector space of functions F — > Q/ that are 
constant on F-twisted conjugacy classes. This follows from a variant of the Schur 
orthogonality relations. (It also follows from 20.4(f) applied to the group algebra 
E = Qz[F]; in this case all elements of F are effective, see 20.4.) 

19.8. In the remainder of this section we assume that k is an algebraic closure of 
a finite field Fg and that G has a fixed Fg-rational structure with Frobenius map 
F:G^G. 



14 



G. LUSZTIG 



Let C be an isolated stratum of G such that F{C) = C. Let T be a set of 
representatives for the isomorphism classes of irreducible local systems £ in S{C) 
such that F*£^ = for each £ e T we choose an isomorphism (j) : F*£ £. We 
show: 

(a) the functions X£,4> where £ eT form a basis of the vector space of functions 
—>■ Qi that are constant on the G*^^ -conjugacy classes in . 
Let D be the connected component of G that contains C. Since X is a finite set, 
we can find an integer n > 1, invertible in k, such that 

{*) £ el ^ £ e 5^(C), (see 5.2), 

(**) z G -^Z^o, i^(^) =z ^ = 1. 
Applying Lemma 19.7 to the transitive action 5.2(a) (with n as above) oi H = 
^Zqo X G° on C, we see that the functions xs,(t) where £ runs over the elements 
of X that belong to Sn{C) (or equivalent ly, £ runs over T, sec (*)) form a basis of 
the vector space of functions — > that are constant on the i^^-orbits in . 
By (**), the i/^-orbits on are the same as the G°^-conjugacy classes in . 
This proves (a). 

19.9. For any isolated stratum C (resp. isolated G'^-conjugacy class c) in G such 
that F{C) — G (resp. F{c) — c) let Cqo{G) (resp. Cqo{c)) be the subspace of the 
vector space of functions G^ (resp. Qi) spanned by the functions 
Xj^,€ where runs through a set of representatives for the isomorphism classes 
of irreducible cuspidal local systems on G (resp. on c) such that F^J-" = T and 
e : F* T — > is a fixed isomorphism. Clearly, the subspace Cgo(C) (resp. Cg()(c)) 
is independent of choices. From 19.8(a) (resp. Lemma 19.7) we see that the 
functions Xt,<l (cis above) form a basis of Cgo(C) (resp. Cc!o(c)): they are part of 
a basis of the vector space of all functions G^ — > Q/ (resp. — > Q/) that are 
constant on -conjugacy classes. From the definitions we see that: 

(a) if T is a (not necessarily irreducible) cuspidal local system on G (resp. c) 
and e : F*T T is an isomorphism then XT,e belongs to Cqo^G) (resp. Cgo{c)). 

19.10. Let G be an isolated stratum of G such that F{G) = G. For any G^- 
conjugacy class c in C such that F{c) = c then / i— > /I^f defines a linear map 

(a) CGo(C)^CGo(c), 

(To see that this map is well defined, it is enough to show that, if is a cuspidal 
local system on G and e : F*J^ — > is an isomorphism then X:F,e\cp' £ Cgo(c). 
This follows from 19.4.) We now take the direct sum of the maps (a) where c runs 
over the F-stable G'^-conjugacy classes in G. We show that 

(b) the resulting linear map Cqo (C) — > (BcCg° (c) is an isomorphism. 

It is obvious that this map is injective. To show that it is surjective it is enough 
to verify the following statement: 

for any F -stable G'^ -conjugacy class c in G , any cuspidal local system T on c 
and any isomorphism F*T T , there exists f G Cg()(C) such that f\f.F = XJ^,e 
and flc'P = for any F-stable G^-conjugacy class c' in G with d ^ c. 
Let D be the connected component of G that contains G. Let T = ^2%. Let J 
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be a set of representatives for the isomorphism classes of local systems £ of rank 
1 in <S(T) such that F*C = C. For each C & J there is a unique isomorphism </>£ : 
F* C — > L which induces the identity map on the stalk of £ at 1. Then 6c = Xc,(j>c 
is a character — > Q^* and £ i— > ^£ is a bijection J — ^ Hom(T^, Q;*). Define 
TT : T X c — > C by 71(2, c) = zc. For any £ G JT", tti (£ Kl JF) is naturally isomorphic 
with its inverse image under F (using 0£ Kl e); let X■n^{C^J^),^ '■ — > be 
the corresponding characteristic function. From 19.5(a) we see that Xtt^^^jf),? £ 
C(3o(C). From the definitions we have 

for X e C^. Let / = Erej- X7r,(£KljF),? e Cgo(C). For a; e we have 

/(^)= E E ^^(^)^^.^(^) = E |T^|5.,lX^,a(c). 

Thus /(,t) = |T^|x^,e(a;) if a; e and f{x) = if a; e - c^. This completes 
the proof of (b). 

19.11. // E is the set of unipotent quasi- semisimple elements in some F-stahle 
connected component of G that contains unipotent elements then is a single 

-conjugacy class. 

This follows from the fact that £■ is a homogeneous G°-space (see 1.9(a)) defined 
over Fq in which the isotropy group of any point is connected (see 19.2). 

19.12. Let c be a cuspidal G°-conjugacy class in G. Let c, = aoix) for any x E c; 
this is the set of all quasi-semisimple elements g & G such that for some a; e c we 
have Xs = Qs, Xu G Zcigs)^ gu- Let Z be the set of all pairs (s, c) where s (z G 
is semisimple and c is a connected component of Zg{s) such that there exists a 
unipotent element u G Zg{s) with G c, u G c. We have a diagram 

c ^ Z <— Ct 

where a{x) = (xg, ZG{xs)'^Xu),b{g) = {gsi Za^gs)^ gu)- Now G^ acts transitively 
on c, Z, c, compatibly with a, h. For any j/ G G let 

Hooiv) = {he G^; hysh~^ = ys, hyuh~^ G Zoiysfvu}, 

a closed subgroup of ZQo{ys) containing Zdys)^- 

(a) Let a; G c, (7 G c, be such that a{x) — b{g). Let H = Hqo{x) — HQo[g) 
(the stabilizer of a{x) = b{g) in G^). The map Zqo{x)/ Zqo{x)^ — >• H/H^ in- 
duced by a is surjective and the map ZQo{g)/ZQo{g)^ — > H/H^ induced by b is an 
isomorphism. 

Wc have a{x) = b{g) = {xg, Zg{xs)'^Xu) = {gs, ZaigsT gu)- Let h e H. Then 
a;, hxh~^ are elements of c with the same semisimple part a;^ and their unipo- 
tent parts are contained in the same connected component of Zg{xs). By 17.13, 
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there exists z e ZQixgf' such that hx^h ^ = zx^z ^. Thus, h = zhi where 
hi e Zgo{x). We see that H = Zg{xs)^Zqo(x). This proves the first assertion of 

(a) . 

If h E H then hguh ^ are unipotent quasi-semisimple elements of Zg^Qs) 
contained in the same connected component of ZG{gs) hence, by 17.13, there exists 
z e ZG^gsf* such that hguh~^ — zguZ~^. Thus, h = zhi where hi e ZGo{g). 
We see that H = ZG{gs)^ZGo{g). This shows that b induces a surjective map 
ZGo{g)/ZGo{g)^ H/H^ and that the group of components of H is the same as 
the group of components of ZG"{g)/{ZG"{g) H Zcigs)^) = ^G»(fi')/(^ZG(5.)"(5'«) 
which (by the connectedness of ZzQ[g^y>{gu)-: see 19.2) is the same as the group of 
components of ZGo{g). Thus, the surjective map ZGo{g)/ZGo{g)^ ^ H/H^ must 
be an isomorphism. This proves (a). 

19.13. In the setup of 19.12, let C be an irreducible G°-equivariant local system 
on Z. Since H/H^ = ZGo{g)/ZGo{g)^ (see 19.12(a)) is commutative (see 17.4(a)), 
C has rank 1. Let C = a*£, a local system of rank 1 on c. We show: 

(a) if is a cuspidal local system on c then !F ® C is a cuspidal local system 
on c. 

Let P be a parabolic of with P ^ and let x G cHNgP- Let d be dim c minus 
the dimension of the P/t/p-conjugacy class of xUp in NgP/Up. We must show 
that H^{c n xUp, <Si jC) = 0. By our assumption we have H^{c fl xUp, = 0. 
Hence it is enough to show that C\cr\xUp — Qi- Since C = a*jC, it is enough to 
show that there exists a subvaricty V of Z such that 

(b) a{cnxUp) C V, C\v = Qi. 

Let V be the U p-orbit of a{x) in Z (for the restriction of the G°-action to Up). For 
this V the first assertion of (b) holds by 19.3(a). We now show that for this V, the 
second assertion of (b) holds. It is enough to note that is a C/p-equi variant 
local system of rank 1 on the homogeneous t/p-space V in which the isotropy 
group of a{x) that is. Up H Zg{xs), is connected (we use that Xs normalizes Up, 
see 1.11). Thus (b), hence also (a), are proved. 

19.14. We now assume that F{c) — c. Then Z and c are defined over Fg and we 
denote again by F the corresponding Frobenius maps. 

(a) The map ao : Z^ ( restriction of a : Z ^ c) is surjective; the map 
bo : Z^ — > (restriction of b : Z — > c,J induces a bisection on the sets of G^^ - 
orbits. 

This follows immediately from 19.12(a) and 19.7(a). We have a partition — U7 
where 7 runs over the G°^-orbits on cf. For any 7 we set Z^ — 6q^(7),c:^ = 
ao{Z!^). From (a) we see that Z^ = U^Z^ is the partition of Z^ into G°^-orbits 
and that = U^c:^ is a partition of into non-empty G°^-stable subsets. 

Let / G Cgo(c) and let 7 be a G'^'^-orbit on cf. Define : — > Qi by 
f-y{x) = 1 if 7 G c:^, f-yix) = if 7 G C"'^ — c;^. We show that 

(b) ^/gCgo(c). 
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We may assume that / = Xt,<l where ^ is a cuspidal local system on c and 
e : F*T ^ is an isomorphism. Define : — > Qi by fj{z) = 1 if 
z e , f^{z) = if z e - Z!^ . By 19.7 applied to the homogeneous 
space Z, there exist irreducible G'^-equivariant local systems (i e [l,m] on 
Z and isomorphisms e* : F*C^ ^ D such that = m] <^iX£*,e* where 

Cj e Q/. Each has rank 1. Composing with ao : — Z''^ we obtain 
/yoao = Eie[i,m] c*X/;se^ oao, that is = EiG[i,m] CiXr^.g* where = a*£* and 
e' : ^ is induced by e\ Hence 

ie[l,m] ie[l,m] 

Using 19.13(a), we see that this belongs to Cgo(c). This proves (b). 
For any G°^-orbit 7 on cf we set 

Cgo,^(c) = {/ e Cgo(c); / = on - <}. 

From (b) we see that: 

(c) Cgo(c) = ©^Cgo,^(c). 

19.15. We now fix gr e cf . We set s = Qg. Let 

c = {m G ZG{s)^gu',u unipotent, su G c}. 
From the definitions we see that c 7^ and from 17.13 we see that c is a single 
(unipotent) Zc!(s)°-conjugacy class in Zq{s). We have F(c) = c and c carries some 
non-zero cuspidal local system (see 17.3(a)). Define C^c(s)o(c) in terms of Zg{s), c 
in the same way as Cco{c) was defined in terms of G,c. For any / G Cc!o(c) we 
define / : — ^ Q; by f{u) = f{su). We claim that 

/e Czg(s)o(c). 

We may assume that / — Xt,<l where is a cuspidal local system on c and 
e : F*T ^ .F is an isomorphism. Let T' = j*T where j : c — > c, m 1— > 
and let e' : F*T' T' be the isomorphism induced by e. By 17.3(a), T' is a 
cuspidal local system on c and by 19.9(a) applied to c instead of c we see that 
Xt' £ C^g(s)"('^)- Clearly, XT' = / and our claim is verified. 

From 17.13 it follows that is stable under conjugation by HQo(g)^. It is 
clear that for /, / as above, / is constant on any iyGo((7)-^-conjugacy class in c^. 
Thus we have a well defined linear map 

(a) Cgo{c) ^CH^^{g){c)J ^ f 

where CH(^o{g)i'^) space of functions in C^q(s)o(c) that are constant on any 

i^GO (gf)^-conjugacy class in c^. 
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We show that the map (a) is surjective. Now CH^Q{g){c) is spanned by functions 
/' : ^ Qi of the form 

f'{u) = \ZG{s)'^\-' Yl xfAy-'^y) 

where f is a cuspidal local system on c and e : F*f ^ f is an isomorphism. It is 
enough to show that any such /' is in the image of the map (a). Let tt : c — > c, f be 
as in 19.1. Now e induces an isomorphism e : F*7r!f — > TTif. Let / = XttJ g : — > 

Q;. Since yrif is a cuspidal local system on c (see 19.1(a)) we see that / e Cgo(c). 
From the definitions we have 

hu)^f{su)^\ZG{srr' Xf,e(«') 

y&G^^ ,u' ■,ysu'y~^=su 

for u G c^. For each y, u' in the sum we have y e Zqo{s)^ and yu'y~^ = u hence 
y e HGo{gY,u' = y~^uy\ hence 

y&H^o{gV 

We see that / = Thus the surjectivity of the map (a) is established. 

Next we note that, if 7' is a G^^-orbit on that does not contain gr, then 
the restriction of the map (a) to Cqo ,^/(c) is 0. Using this and the direct sum 
decomposition 19.14(c) we deduce that, if 7 is the G^-'^-orbit on cf that contains 
g, then (a) restricts to a surjective linear map 

(b) Cgo,^(c)^Ch^„(,)(c). 

We show that this map is injective. Let /, /' e Cgo ^-yic) be such that f{su) = 
f'{su) for any u e . Since c:^ = {ysuy~^;y E G^^.u G c^} and /, /' are 
constant on G*^^-conjugacy classes it follows that f = f on . Since /, /' are 
on — it follows that / = /', as desired. We see that 
(c) the map (b) is an isomorphism. 

20. Twisted group algebras 

20.1. Let F be a finite group. Let E be a finite dimensional Q^-vector space with 
a direct sum decomposition E = ©uj^rEy, with dimE^, = 1 for all w. Assume that 
on E we are given an associative algebra structure with 1 such that E^^Ej, = E^^^ 
for any w,y eT. Then 1 G Ei — {0}. We choose a basis G F} of E such that 

b^u G E^ for all w. Each b^ is invertible. We have b^by — \{w,y)bu)y,b~^b~^ = 
A(w, y)~^b~y with A(w, y) G Q^* for any w, y G F. We show that 
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(a) the algebra E is semisimple. 
Let M be a finite dimensional E-module and let M' be an E-submodule of M. 

We must show that there exists an E-submodulc of M complementary to M'. Let 
n : M — > M' be a Q^-linear map such that n{m') = m' for all m' G M' . Define 
a Q/-linear map tt : M — * M' by 7f(m) = |r|~^ Swer ^■ui^'^l^'"'™)- ™' ^ 
we have 7t{m') — \T\~^ Y^wer^w^^w''^' ~ show that tt is E-linear. It is 

enough to show that h~^Tx{hym) = 7f(m) for m e M, y eT. We have 

w w 

= ^A(«;,y)-^6-j7r(A(«;,y)6^ym) = ^ ^>;;;j7r(6^ym) = |r|^(m), 

w w 

as desired. Now Ker-Tf is an E-submodule of M complementary to M'. This proves 

(a) . 

20.2. Let V,V' be two simple E-modules. Let t : V V,t' : V V be Qi- 
linear invertible maps. Let = |r|~^ J^wer^^i^wt-, ^)tr(t'~^6~^, V). We show: 
(a)A^ = if V, V are not isomorphic E-modules and N=lifV = V, t = t' . 
In the case where X{w, y) = I for all w, y this is just Schur's orthogonality formula. 
The proof in the general case is similar. Let (ei)^^/ be a basis of V and let {e'^Jher 
be a basis of V. For -u; G F we define a^jjl^hk ^ t)y bw{ei) = "^j^i ct^jej, 
KHe'n) = Ekei'^hke'k- Define Cii,^^ e by t(e,) = Ejei^ij^J^ ^'"'K) = 
^kei'(hke'k- We have 

(b) N=\T\-'J2 E ^^J^7^ChkP}:H■ 

wET i,j,k,h 

For a Qrlinear map f : V V we define f : V V hj f{v) = Xlioer ^w^fi^wv). 
As in the proof of 20.1(a) we see that / is E-linear. For i E I, h E I' define a linear 
map f : V ^ V hy f{ej) = 5ije'^ for all j. We have 

/(eu) ^^K^fiKeu) ^^K^fC^OiZjej) = E E 

w w j w j 

w w,k 

If y, V are not isomorphic E-modules then, by Schur's lemma, we have / = 
hence '^uf^ftfc ~ ^ u,i,h,k and A?" = as desired. Assume now that 

V = V\ t = t' . We may assume that / = = e[. If /, / are as above then, by 
Schur's lemma, / is a multiple of 1. Since tr(/, y) = |F|tr(/, = |F|tr(/, = 
5ih\V\ we have / = dih\V\n~^l where n = dimF. Hence ^Zif^hk = ^ih5uk\^\n~^ 
for any u, i, /i, k and 

i,i,k,h i,j i 

as desired. 
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20.3. Since E is semisimple, we have an algebra isomorphism 

(a) E ^ ©[liEnd(Fi), 

e I— > (/?) where // : l^i — > takes v to ev; here VJ, (z G is a set of 

representatives for the isomorphism classes of simple E-modules. 

Let t : E — > E be an automorphism of the algebra E. We may assume that for 
i G [1, r] the following property holds: 

(*) there exists a Qi-linear isomorphism : — > such that ii{ev) = i{e)ii{v) 
for all e eE,v eV 

and that for i > r this property does not hold. We choose for each i G [l,r] an 
isomorphism 6^ : — > Vi as above (it is unique up to a non-zero scalar). We show 
that, for any w,w' in F, 

(b) Yyi=i^''^i^wi'i,Vi)tT(t~^b~} ,Vi) is equal to the trace of the linear map k : 
E^E,e^6-^-i(e)6^. 

Let T : (Bi^iET^d{Vi) — > ©^^]^End(Vi) be the linear map which corresponds to 
K : E — > E under the isomorphism (a). For i G [1,t], r restricts to a linear map 
Tj : End(Vi) — > End(Vi), while for i > r, t maps the summand End(Vi) to a 
different summand. Hence tr(K, E) = tr(Ti, End(Vi)). For i G [1, /c], takes 

/ G End(Fi) tov^ K^i'i^ifii^iibwv))) hence 

tr(r„ End(Fi) = tr(6-^-\ Vi)tT{tib^, Vi); 
(b) follows. 

20.4. We now assume that 6 : E — E in 20.3 satisfies i(E^t,) = E^^^) for all 
w, where F : F — > F is a group isomorphism. For x G F, let F^: = {y G 
^;F~^{y)xy~'^ = x}; we define 'jx ■ '^x ^ Qt by i~^{by)bx = lx{.y)bxby We 
show that 7a; is a group homomorphism. Let z^z' G F^;. We have bzb^' = ub^z' 
with u e Qi- We have 

i~^{hzz')bx = u~^i~^{bzbz')b^ = u~^r^{bz)'^x{z')bxbz' 
= u~'^lx{.z')i~^{bz)bxbz' = u~^'yx{z')-fx{z)bxbzbz' = lx{z')-ix{z)bxbzz' 

hence -^x^zz') — '^x{z')'-yx{z)^ as desired. 

An element x G F is said to be effective if is identically 1. For x, y G F, 2 G F^; 
we have yzy~^ G T p-i(^y^^y-i and ^xi,z) — jF-^{y)xy-^{yzy~^)- It follows that the 
set of effective elements in F is a union of F-twisted conjugacy classes. We say 
that an F-twisted conjugacy class in F is efi'ective if some/any element of it is 
effective. 

(a) // an F-twisted conjugacy class C is not effective then for i G [l,r] and 
X & C we have tT{Libx, Vi) = 0. 

Indeed, we can find y &Tx such that 7x(y) 7^ 1- We have 

tr{iibx, Vi) = tr{by^^bxby, Vi) = ^x{y)~^ti{b~^LiL~^{by)bx, Vi) 
= lx{y)~^^T^{Hbx,Vi). 

Thus (1 — 'yx{y)~^)^^it^ibx: ^i) = and tTL{iibx, Vi) = as claimed. 
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(b) If i,j e [l,r] then x i— > tr(6a;tj, Vi)tr(t~^6~^, V^) is constant on any F- 
twisted conjugacy class. 

Indeed let y e T. We have b{F~^{y)xy~^) = ci~^{by)bxby^ for some c e Qf. 
Hence 

^^{bF-^{y)xy-^H,Vi)triL~^b-\,^y^^y_^,Vj) 

= tT{Ci-\by)b^b-h^, Vi)tv{i-^C-\b-h-\by)-\ Vj) 

= tr{i-\by)b,i,L-\by)-\ Vi)tr{i-\by)L-H-h-\by)-\ Vj) 

= tT{b^ii,Vi)tl{tJ^b-\Vj) 

and (b) follows. 

Let r be a set of representatives for the effective F-twisted conjugacy classes in 
r. We rewrite 20.2(a) for V = Vi, V = Vj,t = Li, t' = lj where i,j e [1, r], taking 
into account (a),(b): 

(C) J2 \^x\-hv{ba,Li,Vi)tv{L-%\Vj) = 5ij. 

We rewrite 20.3(b) for w,w' eT as follows 

r 

(d) ^tr{bwLi,Vi)tr{L~^b~},Vi) = 5yj,yj'\T^\. 

i=l 

Indeed, it is enough to show that the trace of k in 20.3(b) is in our case 5^(,^^(,'|r^|. 
Now that trace is ^y(,Y-w'-^F--'{y)w=y^y where Cy e is defined by 

iK)^ui = Cyby If w' 7^ w, the last sum is empty so its value is 0. If 
w' = w, the last sum is X^^er Iwiv) and this equals Ir^l since 7^, is identically 
1. 

(e) The matrix {tr{bxLi,Vi))i^^i^^-^^^^f is square and invertible. 

Indeed, from (c),(d) we see that this matrix has a left inverse and a right inverse. 
The same argument shows that 

(f) the matrix (tr(<-~''^6~-'^, Vi))^g[i ^.j ,j,gf is square and invertible. 
In particular, 

(g) |f I = r. 

21. Bases 

21.1. If L is a Levi of a parabolic of let NqL be the set of all g G NqL such 
that for some parabolic P of G° with Levi L we have g e NqP. Then NqL is a 
union of connected components of NqL. 

Let 21(3 be the set of all pairs (L, c) where L is a Levi subgroup of some parabolic 
of and c is a unipotent cuspidal L-conjugacy class in NqL. 

Let Gun be the set of unipotent elements in G. 
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21.2. Let L be a Levi of a parabolic P of G° and let e L = NqL n NqP. Then 
(a) g is quasi-semisimple in G if and only if g is quasi- semisimple in L. 

See [DM, 1.10]. 

21.3. For a fixed g E G, let 9^ be the set of all L such that L is a Levi of a 

parabolic of G^, g G NqL and g is isolated in NqL; let 9^' be the set of all L such 
that L is a Levi of a parabolic of Zc{gs)^ and g G ^'dg show: 

(a) L ^ a(L) = L^Zoigsf^L ^ b{L) = Zgo{{ZI n ZG{g)f) define inverse 
bijections fH'. 

Let L G 9^'. Set L = 6(L). Then L is a Levi of a parabolic of G^. Clearly, 
g G NqL. If X : k* ^ (Z° fl ZG(5f))° is general enough, then 

^z«(,.)"(x(k*)) = ZzaigM^lr^ZGig))' = L (see 1.10) and Zgo{xO^*)) = 

ZGo{Zlr\ZG{g)f = L. 

Then L is a Levi of the parabolic P — (see 1.16). We have gx{'t)g~^ = x(0 for 
all t G k*, hence gPg~^ = P. Thus G N^L. We have 

L n Zg(^.)° = ^Go(x(k*)) n Zg(^«)° = Z^^(,,)o(x(k*)) = L. 

From L = ZG(t/s)° fl L we see that L = ZL{,gsf- Hence 2|^(g^)o = Z^, 

T^,i^{g) = {Am- n ZG{g)f = (2£ n Zg(^))« c z£. 

By 2.2(ii), we see that g is isolated in AT^L. Hence L G 91 and h is well defined. 

Conversely, let L G 91. Set L = a{L). Let P be a parabolic of G° with Levi L 
such that g G iVc:^ H NgP- Let Q = P n ZG(fi's)°- By 1.12, Q is a parabohc of 
Zg{9s)^ with Levi L. Clearly, g G ZG^gs) normalizes L and Q- Hence L G 91' and 
a is well defined. Since g is isolated in NgL, we have (see 2.2(iii)): 

(zl n Zg(^))° = T^aLig) = (^^,(,,)o n Zg(^))° = (2:° n Zg(^))° 

hence (using 1.10): 

L = ZGo{{ZlnZG{g)f) = Zgo{{ZI n Zg(^))°) = 6(L) = 6a(L). 

Thus, ha = l. As we have seen above, for L G 91' we have ab{L) = L. This proves 
(a). 

21.4. In the remainder of this section we assume that k is an algebraic closure of 
a finite field Fq and that G has a fixed Fg-rational structure with Frobenius map 
F:G^G. 

Let TZ be the set of all triples ((7, L, c) where g G G^ is quasi-semisimple, L is 
a Levi of a parabolic of G^, F{L) = L, c is a a cuspidal L-conjugacy class in NgL 
such that F{c) = c, c C NqL and g G (Jn^l{c). 
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Let TZ' be the set of all triples {g, L, c) where g e is quasi-semisimple, L 
is a Levi of a parabolic of Zoigs)^, F{L) = L, and c is a unipotent cuspidal L- 
conjugacy class in NzG{g^)L such that F(c) = c, c C guL., c C ^Zaig )^ have 
automatically g G NzQ[g^)L). Define a : 7^ — > 7?.' by 

(a) {di Ll^ c) i-^ ((7, L, c), L = a(L), c = {-u G (/u-^; w unipotent, (/gW G c}. 

To see that {g,L,c) G 71' we note that c is a single L-conjugacy class, by 17.13 
applied to NqL instead of G; also from 20.7(a) we have g G ^Zaig )'^'^ ^""^ 
hence c C N'^^^^^^L. 

Define 6 : 7^' ^ 7^ by 

(b) c) ^ (^,L,c),L = 6(L),c = Uiedgsd-^. 

To see that {g,L,c) G 7^ we note that there exists x G c with Xg = gs,Xu G 
'Z'lXgsf^Qu and that is isolated in NqL-, g G A^^— (^^^ 20.7(a)); it follows that 
g e CArGL(c) and that c is isolated in NqL^ c G NqL (we apply Lemma 2.5 with 
A^gL instead of G to and x as above) . 
From the definition we see that 

(c) the maps (a),(h) are inverse hijections TZ ^ TZ! . 

21.5. Assume that {g,L, c) G TZ, {g, L,c) eTZ correspond to each other under the 
bijections 20.8(c). Let {g) = ^i^LPlgl~^ ■ Let 

g ^ {y e ZGo{gs)^;yLy-^ = L,ycy~^ = c}, 
g' = {ye G'^,yIyy-'^L,ycy-' = c,y{g)y-' = {g)}. 
We show: 

(a) g' = i/g. 

Let y E g. Since c C guL and yLy~^ = L, ycy~^ = c, we have c C yguy~^L. Hence 
y9uy~^,9u are two F-stable, unipotent quasi-semisimple elements of NqL in the 
same connected component of NqL. Using 19.11 we have yguy~^ — lgul~^ for 
some I G L^. We have L = Zgo{{ZI n ZG{g)f) = Zgo{{ZI n ZG{gu))^)- Hence 

yLy-' = ZGoiiZ^yLy-^ n ZG{yguy-')f) 

= Zgo{{zI n ZG{igur^)f) = Zgo{{zI n ZG(^n))°) = l. 

Since c = Ui'^iJ,'gsd'~^ we see that ycy~^ = c. Wc have ygy~^ — ygsy~^yguy~^ — 
QslgJ'^ = lgl~^ e {g). Hence = {g). We see that y e Thus, ^ C g' . 

The inclusion C g' is obvious. Hence C g' . Conversely, let y G g' . 

Then y = I'y' where I' G L"^, y' G y'gy'~^ — g. We have y' Ly'~^ — L hence 
y'Ly'~^ = L. We have y'cy'~^ = c, y'{guL)y'~^ = ^fijL hence y'cy'~^ = c. Thus 
y' E g and (a) holds. 

21.6. Let (L, S) E A and let £^ G S{S) be an irreducible cuspidal local system on 5' 
(relative to NgL). Let Y = Yl,s, Y = Yl,s, tt : F ^ y be as in 3.13. Let S be the 
local system on Y defined in 5.6. Let f = {n G NgoL; nSn'^ = S, Ad{n)*S ^ S} 
and let F = f/L. Let Y be the closure of F in G and let ^ = IC{Y, 7r,£). 
Assume that FL — L, FS — S, F*S = E. Now F : G — > G induces isomorphisms 
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For any n E there is a well defined element ri{n) G Q;* such that the 
following holds: if a : Ad{n)*S — > e : F*£ — > £ are isomorphisms, then for any 
g E S, the composition £nF{g)n-^ ~^ ^F{g) ~^ is 77(77-) times the composition 
SnF{g)n-^ Sngn-^ ^g- (Tliis follows from the irreducibility of 8 and Schur's 
lemma.) Clearly, 77(71) is independent of the choice of a, e. It follows that, iig E 
then the composition S^gn-^ ^9 ^5 is 77(7?-) times the composition Sngn-^ 
^ngn-^ ^g- Hcncc ,= ((7) = 77(77)x£:^e(n(7n~^). This property characterizes 77(71) 
since ^ 0. Since xe,<L is constant on L^-conjugacy classes in it follows that 
77 induces a homomorphism f^/L^ = (f/L)^ = ^_Qf. We say that {L,S,8) 
is effective if the associated homomorphism 7/ : — > is identically 1. (In this 
case we have xs ,e{'^gn~'^) = XeAd) for any g e S^,ne f^.) 

We fix an isomorphism e : F*£ 8. Now F induces Frobenius maps on 
y, y , Y . Also, e induces an isomorphism F*£ — £ of local systems on Y , an 
isomorphism F*7T\£ ^ 7T\£ of local systems on Y and an isomorphism : F"*^ ^ 
^ in VCY). As in 7.10, let E be the algebra of endomorphisms of the local system 
7r]£ on Y. As in 7.10(a) we have a canonical decomposition E = ©^^^rE^^ where 
E^y is a one dimensional subspace of E. From the definitions we see that for 
w, 7/ e r we have E^^,Ey = 'E^y. Let bw be a basis element of E^. Then E, E^^,, byj 
are as in 20.1. As in 20.3, let Vi, {i e [1,7"']) be a set of representatives for the 
isomorphism classes of simple E- modules. We have canonically E = End(.^). For 
i e [1,7-'] let {7r\£)i = HomE(Vj,7r!£^), = HomE(Vi,.^). Then {7r\£)i is an 
irreducible local system on Y and ^ = IC{Y, {7:\£)i). Also, {7r\£)i ^ {7r\£)i' for 
i 7^ i'. We have canonically tt\£ = ®i£[iy]Vi (S> {Tr\£)i and ^ = ®i£[iy]Vi ^i- 
For / e Hom(7r!£, 7r\£) we have 

F*{f) e Hoin{F*7Ti£,F*TTi£) = lioin{7TiF*£,TTiF*£) = Hom(7r!^, tt,,? ) 

where the last equality is obtained by using twice the isomorphism F*£ £ 
as above. Hence we have a map i : E — > E, / 1— > F*(/) which is an algebra 
isomorphism; it carries E^, onto Ep^^-^ for any e F. As in 20.3 we may assume 
that for i G [1, r], property 20. 3(*) holds and that for i > r that property does not 
hold. For i G [1, r] we choose an isomorphism Li : Vi — > Vi as in 20. 3(*). For any 

G F, the isomorphism b^cp : F*^ ^ ^ corresponds under ^ — (Bie[i,r']Vi ® 
to an isomorphism 

(a) ®ie[i,r']Vi F*^i ®ie[i,r']Vi « 
which is an isomorphism of the summand Vi F*^^ onto a summand Vi> ® ^i' 
where i' = i for i G [l,r] and i' ^ i for i > r; moreover, the restriction of (a) 
to Vi (8) F*Ri,i G [1,7"], is of the form b^Li (8) 0i where (pi : F*Ri ^ ^i is an 
isomorphism independent of w. (Note that F*Ai ^ ^i for i > r.) Taking induced 
maps on stalks and taking traces we obtain for any j G Z, G Y^: 

tT{by,(j>,ni^) ^ J2 tv{b^ii,Vi)tv{<i>i,w^). 

ie[l,r] 
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Taking alternating sum over j we obtain 

(b) Xam= XI t^(^wii,l^i)x^iA- 

i€[l,r] 

We choose an element £ such that g^^F{gw) = n^,, a representative of w in 

f. We set = g^Lg'^, S"" = g^Sg'^, = Mig-^fE (a local system on 5^). 
Then F(L"') = and F{S'") = 5^. We define an isomorphism e"" : ^ 
in terms of e : ^ S and as follows. By definition, bw defines for each 

g & S an isomorphism of stalks ^^-i ^ Sg] hence it defines for any g' G 

an isomorphism £n^Fig^)~^F{g')F{g^)n-^ ^ ^F{g^)-^ F{g')F{g^) ov equivaleutly 

^9^'F(g')g^ ^Fig~^g'g^y Composiug with e : ^^(^-i,,,^) ^ ^g-^g'g^ we obtain 

S-lrp(^,^^ — ^ ^^-1^/^ that is, S'^f n — > which comes from an isomorphism 

yw ^ yy jyw y-w y yw ^ yy ) y 

. p*gw ^gw_ jggj^g TT^ : ^ F^, i^^, (/)^ : F*^"" ^ i^™ in terms 
of L'^,S'^,S'^, in the same way as tt : F ^ F, ^, : F*^ ^ ^ were defined 
in terms of L,S,S,e. We have F"' = F and the map {g,xL) i— > {g,xg~^L^) is 
an isomorphism : F — > F^ commuting with the projections tt, tt"' onto F. We 
have = £ canonically. Hence // induces an isomorphism tt\£ — * ttI^S^ hence 

an isomorphism fi' : ^ ^ From the definitions we see that the compositions 

F_*^ -^-^ ^ i^™, coincide. Hence for j eZ,g E 

we have tr(6^0, Ti^.^) = tr(0"', Taking alternating sum over j gives 
XR,h^<l) = Xii'",^'"- Introducing this in (b) we obtain 

(c) X^-,<^- = XI tr(^«'ii,l^i)x.Si,<^r 

i€[l,r] 

Using (c) for w running through f (a set of representatives for the efi'ective F- 
twistcd conjugacy classes in V) and 20. 4(e), (g), we see that 

(d) the functions (Xi^^,0»)^uef span the same vector space as the functions 
(Xi?i,</.i)i€[i,r]; moreover |f | = r. 

From the definitions we see that 

(e) (L^, S'^jS'^) is effective if and only ifw&T is effective. 
We show that, 

(f) if X eT is not effective, then Xi?^,<^^ = 0- 

It is enough to show that, for any j E Z,g E we have tr{bx<p,WgA) = 0. The 
proof is a repetition of that of 20.4(a). We can find y E such that ■jxiv) 1- 
(Notation of 20.4.) We have 

tr{4>bx,ni^i) = tr{b-^(j)b,by,WgSi) = 7a.(l/)-Hr(6-Vi-'(&y)&a.,H^3-*^) 
Thus (1 - 'yx{y)-^)tr{(j)ba:,niK) = and tr((/)6,;, 7i|j^) = as claimed. 
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21.7. We preserve the setup of 21.6. Let S be the set of all triples {L',S', [£']) 
such that 

(L',5')e A, 

[£'] is the isomorphism class of an irreducible cuspidal local system S' e S{S') 
(relative to NqL'), 

there exists g e such that gLg'^ = L'.gSg'^ = S' and Ad(^-^)*£ G [8']. 
Note that acts naturally on S and this action is transitive. The isotropy group 
of (L, S, [E]) in G° is f. Thus we may identify S = G^/f. Since f is F-stable, 
we have an induced Probenius map F : S — > S whose fixed point set consists of 
all (L', S\ [S']) e S such that F{L') - L', = S' and ^ S'. By 19.7(a), 

the triples (L™, 5"^, (where w runs through a set of representatives of the F- 
twisted conjugacy classes in F) form a set of representatives for the G°^-orbits in 
S^. Using now 21.6(e) we see that the triples (L^, S'^, S'^) (where w runs through 
f ) form a set of representatives for the G°^-orbits on the set of effective triples in 

Let {^L,^S, ^E])hei be a set of representatives for the G'^-^-orbits on the set 
of effective triples in 'E^ . For each h E I choose '^S G [^S] and an isomorphism 

: F*{^S) ^ ^8. Define ^(f) : F^C'K) ^ ^ii in terms of '^L, ^S, ^S, in the 
same way as : F*^ ^ ^ were defined in terms of L, 5, e. Let [Aj)j^j be a 
set of representatives for the isomorphism classes of simple intersection cohomology 
complexes ^ on Y" that are summands of ^ and satisfy F*A = A. For each j G J 
choose an isomorphism ij^j : F*Aj Aj. We can now reformulate 21.6(d) as 
follows. 

(a) the functions {x'^si,'^4>)hei span the same vector space as the functions 
{XAj,i,j)jeJ; moreover, \I\ = \ J\. 

21.8. Let L,S,E be as in 21.6. Assume that S contains a unipotent L-conjugacy 
class c (necessarily unique hence F-stablc), that S is the inverse image under 
5" — ^ c, I— of an irreducible cuspidal local system JF on c and that e : F*S S 
is induced via — ^ c by an isomorphism eo : F*J^ ^ T . We show that 

(a) (L, S, S) is effective. 
Let Y,ji,(p: F*ji ^ il, E, 6^, F, F : F F, t : E E be as in 21.6. By 21.6(e) 
it is enough to show that 1 G F is effective (relative to the basis b^j of E and 
F : F — > F). We may assume that byj are chosen as in the proof of Proposition 

11.9. We must show that y G F, F{y) = y =^ L~^{by) = by. Hence it is enough 
to show that i-iby) — bpi^y^ for any y G F. Let c be the unique unipotent G^- 
conjugacy class of G that is open dense in F fl Gun (see 10.3). Let Ti = 1-L^^\c, an 
irreducible local system on G^ (see 11.8). The natural action of E on induces 
an action of E on in which by acts as the identity map (by the choice of by). 
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Let / G Hom(^, ^) = E. The commutative diagram 

F* f 



(which comes from the definition of l) induces a commutative diagram 

F* f 

F*n — F*n 



n n 

If f = by then f : H ^ H is the identity map hence F* f : F*n ^ F*n is the 
identity map. Then the last commutative diagram shows that : 7i — > ?i is 
the identity map. Since i{by) is a scalar multiple of bp(y-^ and feF(y) ^icts on H as 
the identity map, it follows that i{by) = bp^^y), as required. 

21.9. Let V be the vector space of functions G^^ — > Q/ that are constant on 

QOF 

-conjugacy classes in G^^. Let Af be the set of all pairs (c, [JF]) where c 
is a unipotent G°-conjugacy class in G and [F] is an isomorphism class of an 
irreducible G°-equivariant local system T on c. Define F : M ^ M hy F(c, [T]) = 
(F(c), [FJ=']). The fixed point set AT^ is the set of aU (c, [JF]) g A/" such that 
F{c) = c and F*T ^ J^. For any (c, [J^]) e we choose a local system J" G [T] 
and an isomorphism (j)j^ : F*JF JF. The function XT.4>r '• — ^ ^^^^ ^e 
regarded as a function — > Q;, equal to zero on G^^ — . Using Lemma 19.7, 
we see that 

(a) for any F-stable unipotent G^ -conjugacy class c' in G, the functions XT',<t>j^' 
with (c', [J-'']) G Af^ form a basis for the vector space of functions in V that are 
zero on G^^ — c'^ . 

From (a) we deduce 

(b) the functions XJ^,(j)T (*^' [-^l) ^ form a basis of the vector space V. 
For (c, [.F]) G let T'^ = IC{c,T). Now 0^ induces an isomorphism 0?c- : 
p*j7i j;:!^ j7i T>{c). Hence Xj^t <^tt : ^ Qi is well defined. We regard Xjru 

as a function G^^ — > Q/, equal to zero on G^^ — . This function is constant on 

QOF 

-conjugacy classes. Hence it is of the form Y2c' '^cfc' where c' runs over the 
unipotent G'^-conjugacy classes in G such that -F(c') = c', c' C c, Cc' G and 
fc' G V is zero on G^ — c'^ . For such c', fc' is a linear combination of functions 
XF',4>jri with T' such that (c', [JF']) g (see (a)). From the definitions we have 
fc = XT,<i>jr- We see that 
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where C[jr] [jr'j G are uniquely determined and equal to zero unless c' C c; 
moreover, if c' = c then C[jr] [jr/j = (5[^]^[jr/]. Thus, the functions Xj^i ,^8 ^ire related 
to the functions Xt,4>t an upper triangular matrix with all diagonal entries 
equal to 1. Hence (b) implies: 

(c) the functions Xj^t with (c, [J-']) e J\f^ form a basis of the vector space V. 

21.10. Let 3^ be the set of triples (L, c, [f]) where L is the Levi of some parabolic 
of c is a unipotent L-conjugacy class of NqL with c C NqL and [f] is the 
isomorphism class of an irreducible cuspidal local sytem f on c (relative to NqL). 
Let G^\y be the set of orbits of the natural G^-action on y given by conjugation all 
factors. Define F : y ^ y hy F{L, c, [f]) = (F(L), F(c), [Fif]); we have F{gy) = 
F{g)F{y) for all g e G^, y e y. Hence F induces a bijection F : G^\y 
G^\y. Putting together the generalized Springer correspondences 11.10(a) for the 
various connected components of G that contain unipotent elements we obtain a 
canonical surjective map J\f — > G^\y. From the definitions we see that this map 
is compatible with the F-actions, hence it restricts to a surjective map Af^ 
{G^\y)^ whose fibres form a partition of N"^ into subsets jVj^ indexed by the 
F-stablc G^-orbits r] on y. Using 21.9(c), we see that 

(a) V = ©^V,; 

(?7 as above) where is the subspace of V with basis formed by the functions 
Xj^i ^tt with (c, [jF]) e A/"^. Since rj is a homogeneous space for the connected 

group G^, it contains some F-fixed point (L, c, [f]). We have F{L) = L, F{c) = c. 
We choose f e [f]. We have F*f = f; we choose an isomorphism ei : F*f f. 
Let S be the stratum of NqL that contains c, let S be the inverse of J-' under 
S ^ c,g ^ gu and let e : F*£ £ he the isomorphism induced by ei. Then 
(L, S", e) are as in 21.6. 

We will apply 21.7(a) in our case. Restricting the functions in 21.7(a) to Y^^ = 
Y n (y as in 21.6) we see that 

(b) the functions X'».s,''<?!)|"P<^J^ (h £ I) span the same vector space as the func- 
tions XAj,ijj\Y'^p' (j ^ J)j moreover, \I\ = \ J\. 

From the definition of generalized Springer correspondence we see that the func- 
tions XAj,tijj {j e J), extended by on G^^ — F'^^, are up to non-zero scalars 
the same as the functions Xj^t with (c, [JF]) g A/j^. In particular, they form a 
basis of the vector space V,,. Using now (b), we see that the functions Xf^A,''4,\Y'^P: 
{h E I), extended by on G^^ — Y^^ (or equivalently, the generalized Green func- 
tions <5G,'»L,''c,'^f,''ei • G^n ~^ Qh sec bclow) form a basis of the vector space V^. 
Here '^c is the set of unipotent elements in '^5', '^f = '^S\hf and '^ei is the restriction 
of '^e to '^c. In our case 

(c) all triples in (see 21.7) are effective, 

since all elements of F are effective (see 21.6(e) and 21.8(a)). Letting now ry vary 
and using (a), we obtain the following result. 

Proposition 21.11. The generalized Green functions Qg,l, c,f,ei (where (L, c, [f]) 
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runs through a set of representatives for the G^^ -orbits on and for each 
(L, c, [f]) in this set we choose f e [f] and ei : F*f form a basis of the 

Qi-vector space V of functions G^^ — > Q/ that are constant on -conjugacy 
classes in G^^. 

21.12. Define F : Stc Stc by F(L, c) = (F(L),F(c)). Let (L, c) G Then 

Cl{c) is well defined (see 19.9). 

(a) For any n G G^^ such that nLn^^ = L, ncn~^ — c and any f E Cl{c), g G 
we have f{ngn~^) — f{g). 

Indeed, we may assume that / = Xf,€i where f is an irreducible cuspidal local 
system on c and ei : F*f — > f is an isomorphism. In that case the result follows 
from 21.10(c), since we have automatically Ad(?i)*f = f (see 11.7(a)). 

We define a Q^-linear map Cl{c) — * V, / i-^ Qg l c requirement that 

Qg l c ~ Qg,l, c,f,e^ for any / = Xf,ei above. It is clear that this linear map 
is well defined. Let Jl^^ be the its image. Note that Jl^c depends only on the 
G^-'^-orbit of (L, c). We can reformulate Proposition 21.11 as follows. 

(b) For any (L, c) e 21^, the linear map Cl{c) Jl,c is an isomorphism. We 
have a direct sum decomposition V — ®{l,c)Jl,<: where (L, c) runs through a set of 
representatives for the G^^ -orbits on 21^. 

On ©(-^ J-)g2^FCL(c) we have a linear G-'^-action: an element g G G^ takes / G Cl(c) 
to /' G CgLg-i{gcg^^) where f'{h) = f{g~^hg) for h G {gcg~^Y . This action 
restricts to a G^-'^-action. Consider the linear map ©(L,c)eag^i('^) ~^ ^ whose 
restriction to any summand Cl(c) is / h- > Qq ^. Restricting this to the space of 
G°^-invariants we obtain 

(c) an isomorphism (®(L,c)eag^i'(^))'^ ^• 
This follows immediately from (b),(a). 

21.13. Let s G G^ be a semisimple element and let {L,c) G ^Zg{s)- ^l(^) 
be the vector space Cl{c) defined as in 19.9 with respect to Zg{s) instead of G. 
Let 'C£(c) be the subspace of C£(c) consisting of all functions that are invariant 
under the natural action of {g G Zqo{s)^ ; gLg~^ — L,gcg~^ — c}. Replacing G 
by Zg{s) in 21.12(c) we obtain an isomorphism 



where is the vector space of functions {unipotent elements in Zg{s)^} — > Q; 
that are constant on ZG(s)°-'^-conjugacy classes. Taking now invariants for the 
natural action of Zgo{s)^ (which contains Zg{s)^^ as a normal subgroup) we 
obtain an isomorphism 

or, equivalently, an isomorphism 

(*) (©(L,.)e2tf , 'Ciic))^ooisr 
where is the vector space of functions {unipotent elements in Zg{s)^} — > Q/ 
that are constant on Z^o (s) ^-conjugacy classes. We now take the direct sum of 
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these isomorphisms over all semisimple s in and then take invariants for the 
natural action of We obtain an isomorphism 

(a) {®is,L,c)ex'CUc)f''" - VV 

where X is the set of all triples (s, L, c) with s e semisimple and (L, c) G ^Zais) 
and V is the vector space of functions G^ Qi that are constant on G^^- 

conjugacy classes. 

Let be the set of all quadruples (s, w, L, c) where s G G^ is semisimple, 
u e G^ is unipotent, quasi-semisimple in Nzq{s)L, {L, c) G St^^^^^-j, c C uL. Now 

G^-'^ acts naturally on and the map — > A", (s, w, L, c) i-^ (s, L, c) induces a 
bijection 

(b) G'O^VA'i ^ G'O^VA' 

on the sets of G^^-orbits. (We use the fact that, for fixed (s, L, c) G A', the set 
of unipotent quasi-semisimple elements of Nzq(s)L that are fixed by F and are 
contained in the component cL of Nzq{s)Li is a single L^-conjugacy class; this 
follows from 19.11.) Now {g, L, c) i— > {qs, gu-, L, c) is a bijection 

(c) n' ^ x^. 

(We use 1.4(c) and 21.2(a).) Combining (a),(b),(c) we obtain an isomorphism 

(d) (©(.,L,.)e7^''Cf(c))«°"^V. 

Assume that ((7,L, c) G IZ corresponds to ((7, L, c) G 7^' under 21.4(c) and let {g) 
be the L^-conjugacy of g. From 19. 15(b), (c) applied to NgL,L instead of G, G^ 
we have an isomorphism 

(e) CL,(g){c) ^ CH^^g){c) 

where HL{g) = G L; Z^^r^ = gs, lgj~^ e ^l(^s)°^u}- 

Let g ^ {y E ZGo{gs)^;yLy-'^ = L,ycy~^ = c} (a group containing HL{g)^ as 
a normal subgroup). 

Let Q' = {y e G'^^,yLy~'^ = L,ycy~^ = c,y{g)y~^ = {g)] (a group containing 
as a normal subgroup). 

Assume that f ^ f under (e). We show that the following two conditions are 
equivalent: 

(i) / is invariant under the natural action of Q; 

(ii) / is invariant under the natural action of Q' . 

Assume that (i) holds. Let y G G' . Then y = I'y' where T G L ,y' E Q (see 
21.5(a)). We must show that f{ylgsul~^y~^) = f{lgsul~^) for I G l/ ,u G C''^ or 
that f{l'y'lgsul-'^y'-H'-'^) = f{u) or that f{y'uy'-'^) = f{u); this follows from 

y'eg. 

Assume that (ii) holds. Let y E Q. Then y E Q' (see 21.5(a)). We must 
show that f{yuy~^) ~ f{u) for w G or that f{gsyuy~^) — f{gsu) or that 
f{ygsuy~'^) = f{gsu); this follows from y G G'. 
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Prom the equivalence of (i),(ii), we see that (e) restricts to an isomorphism 

(f) 'C^,<,)(c)^'Cr(c) 

where 'CL,{g){<^) is the space of all functions / e ^^L,(g)(c) that are invariant under 
the natural action of {y e G^^ ,yLy~^ = L,ycy~^ = c,y{g)y~^ = (g)}- Using (f), 
we deduce from (d) an isomorphism 

(©(,,L,c)E7^'Cz,(,)(c))«°" 

or equivalently an isomorphism 

(©(L,c)€ag (By'CL,j{c)f°" 

where 7 runs through the set of L'^^-orbits on (cttv^lc)^, or equivalently an iso- 
morphism 

From the definitions we have canonically ®7Cl,^(c) = Cl(c) hence we obtain an 
isomorphism 

(g) (©(L,c)EagCL(c))«°" ^ V. 

We define F : A ^ A by F(L,S) = {F{L),F{S)). There is a well defined 
surjective map 21^ — > A^ given by (L, c) 1-^ (L, S) where S is defined by c C 
S. Moreover, if (L, 5") G A"^ is given we have a natural isomorphism Cl_{S) — > 
©cCl(c) where c runs over the F-stable L-conjugacy classes contained in S. (A 
special case of 19.10(b).) Introducing this in (g) we obtain an isomorphism 

i®iL,s)eA-CL{S)f°" ^ V. 

For each (L, S) G A^ we have a canonical direct sum decomposition 

Cl{S) = ®[S]CI\S) 

where [S] runs over the set of isomorphism classes of irreducible cuspidal local 
systems S G S{S) (relative to NqL) such that F*S = S and C^f\S) is the line 

spanned by X£,e where S G [S] and e : F*£ — > E. (This follows from 19.8(a).) 
Hence we have an isomorphism 

(h) (®(L,5,[.]).A-Cf (5))^"^V 

where A^ is the set of triples (L, 5, \E\ ) with (L, S) G A''^ and \E\ is as above. 
The left hand side of (h) is naturally a direct sum of subspaces y<^L,s\£\) indexed 
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by a set of representatives for the G^-'^-orbits on A-'^ and V(^l,s,[£]) is the space 
of vectors in the one dimensional vector space C^^\S) that are invariant under 
the natural action of the group {g e G°^;gLg-'^ = L,gSg-^ = S,Ad{g)*£ = £}. 
From the definitions we see that V(^l,s,[£]) is 1-dimensional if {L,S,£) is effective 
and is if (L, 5", £) is not effective. 

Thus the left hand side of (h) has dimension equal to the number of G'^^-orbits 
on the set of effective triples in A^. Hence this number is equal to the dimension 
of the right hand side that is, to the number of G°^-conjugacy classes in . 

Theorem 21.14. Let A be a set of representatives for the G^^ -orbits on the set 
of effective triples in . For each {L,S, [£]) e A we choose £ e [£\ and an 
isomorphism e : F*£ £. To L, S, £, e we associate ^ e T^{G) and (j) : F*^ ^ 
as in 21.6 (with L instead of L). The functions x^,4' (one for each (L, S,[£]) & A) 
form a Qi-basis of the vector space V of functions G^ Q/ that are constant on 
-conjugacy classes. 

Let V be the subspace of V spanned by the functions Xsi,(f) in the theorem. 
By the last paragraph in 21.13, it is enough to show that V = V. This will be 
done in 21.17. Note that in the definition of V we may include the functions x.'».,(i} 
corresponding to non-effective triples in A (these functions are identically by 
21.6(f)). 

21.15. Let (L,5) e A^. We define a linear function * : Cl(^) ^ V by the 
requirement that for any irreducible cuspidal local system £ e S{S) and any 
e : F*£ — > £ we have '^{x£,e) — Xsi,4> where (/> are defined as in 21.6. From 
Theorem 16.14 we see that for any / e Cl{S) and any y e G^ we have 

(a) *(/)(y) = Yl \L^\\ZG{ysmL^\-'QZ,Zaiy.)Ay-) 

xeG^^ ,6.;x-^yaXeSa 

where d runs over the set of F-stable ZG!(ys)°-orbits contained in 
{v e ZQ{ys);v unipotcnt, x^^ygVX £ 5}, 
= Z^L^-i{ys)^ (a Levi of some parabohc of Zo{ys)^), and e CL^{d) is 
defined by f^{v) = fix-^y^vx). (Notation of 21.12.) 

21.16. Assume that we are given an F-stable L-conjugacy class c in (S and a 
quasi- semisimple element g G NqL such that F{g) = g and such that 

c = {w e ZL{s)^gu', u unipotent , e c} ^ 0. 
Here s = gs- We assume that c is cuspidal (relative to NqL). Then c is a single 
■^L(fi's) ^-conjugacy class (see 17.13). Assume that / in 21.15 satisfies: 

(i) /|s^_e^ =0, 

(ii) h E c^, f{h) 7^ =^ h = lsul~^ for some / G and some u G C''^. 
Consider the function / G V given on y G G^ by 

(a) /(y) — Q ii ys is not G^-'^-conjugate to s; 
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f{y) ^ |^G(^)°^|-^E.ez,o(a)-^?L,Zo(s),c(^-'^/«^) if = 
here Li = ZL{ys)^ and h : ^ Qi is given by h{v) = fiusv). We show that 

ih)^if) = \L(\\ZM^\-'f. 
Consider the sum over x,d in 21.15(a) for our /. If is not identically then 
f{x~^ygvx) for some v G d^. Hence there exist / G L^, u E such that 
x~^ygvx = lsul~^ where v G d-'^. Thus, xls{xl)~^ — y^, xlu{xl)~^ — v. We see 
that ^{f){y) = if ^/s is not G°^-conjugate to s. Assume now that yg = s. Setting 
z = xl we have z G Zqo{s)^, zuz~^ = v. Hence d = zcz~^. We see that 

= \Lf\\ZGisrnzLis)^\-' E q£,z«(.),c(^-v^), 

as desired. 

21.17. From the definitions we see that V is the subspace of V spanned by the 
functions ^{f) for various {L,S) G and / G Cl{S). Since the vector space 
Cl{S) is spanned by functions as in 21.16(i),(ii) (see 19. 10(b), 19. 14(c)) we see that 
any function / as in 21.16(a) is contained in V'. In formula 21.16(a) defining / we 
may take {g, Li, c) to be any triple in TZ' and h to be any function in Cl^ (c) that is 
invariant under the natural action of {g' G Zqo{s)^; g'Lig'~^ = Li,g'cg'~^ — c}. 
(This follows from the bijection TZ ^ TZ' in 21.4(c), the isomorphism 19.15(c) 
and the equivalence of (i),(ii) in 21.13.) But such / span the vector space Vg 
of functions in V that vanish at elements whose semisimple parts are not G^^- 
conjugate to s. (Vg may be identified with in 21.13 and we may use the 
isomorphism 21.13(*).) We see that Yg C V. Since V is the sum of its subspaces 
Vs for various s, we see that V C V. Hence V = V. Theorem 21.14 is proved. 

21.18. Let J be the set of all triples {L,S, [S]) where {L,S) G A and [S] is the 
isomorphism class of an irreducible cuspidal local system £ G S{S). The group 
G° acts onJhjg: (L, S, [£]) ^ {Ad{g)L, Ad{g)S, [Ad{g-^)*£]); let G^\J be the 
set of orbits. 

Let 21(G) be the subcategory of 'D{G) whose objects are the complexes X on 
G such that X[d] is a (simple) admissible perverse sheaf on G with support of 
dimension d (see 6.7). 

Let 21(G) be the set of isomorphism classes of objects in 21(G). We define a 
map 

3 ■■ m.G) ^ G\J 

as follows. Let A G 21(G). By definition there exists {L,S,S) as above such that 
A is isomorphic to a direct summand of IC{Y ,tv\S) (extended by on G — F), 
with TT, S, Y as in 5.6. Then j takes the isomorphism class of A to the G'^-orbit 
of (L, S*, [£]). To show that this is well defined we must show that, if (L', S' ,8') 
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is another triple like (L, S, S) such that A is isomorphic to a direct summand 
of IC{Y',tt[S') (extended by on G - Y'), with tt\£',Y' defined as in 5.6 in 
terms of L', 5", £' instead of L, S, 8, then (L, S, [S])^ (L', S", [S'\) are in the same 
G'^-orbit. Now A is an intersection cohomology complex supported by Y and 
also by Y' . It follows that Y ^ Y' hence Yl,s = Using 3.12(b) we 

deduce that (L, S), {V, S') are in the same G°-orbit. Hence we may assume that 
L = L',S = S'. Then £,£' e «S(S') and there exists an irreducible local system 
on Y which is a direct summand of both tt\S and n\S'. Thus, Hom(7r!£, 7r\S') ^ 0. 
We now repeat an argument in 7.10 (and use notation there): 

Hom(7r!£^, TTi^^') = Hom(7r*7r!£^, £^') = (BweWs^^^ifw^j 
= ®weWs'^om{a*f^£, a*£') = ©^„gH;^Hom(/*a*^, a*£') 
= e«,eWsHom(/;6*^,6*^') = ©^eWsHom(6*Ad(n«,)*£, 6*£') 
= ®«,eWsHom(Ad(nu,)*£,£'). 

We see that ®yjeWs'^om{Ad{n^)*£,£') ^ 0. Hence Hom(Ad(n«;)*£, £') for 
some w eWs, so that Ad(n^)*£ ^ £'. Thus, (L, S, [£]) is in the same G°-orbit 
as {L,S, [£']), as required. 

21.19. From the definitions we see that the map j in 21.18 is compatible with the 
maps F : 2t(G') 21(G), F : G°\J G^\J defined by A ^ FiA, (L, -S, [£]) ^ 
{F{L), F{S), [FX]). Hence it induces a map jq : 2l(G)^ (G°\J)^ on the fixed 
point sets of F. 

21.20. From Theorem 21.14 we see that V = ©=;V" where S runs over the 
set of F-stable G'^-orbits in J and V" is the subspace of V with basis given by 
the characteristic functions of F-stable effective triples {L,S, [£]) E E (up to the 
action of G°^). Using now 21.7(a) we see that another basis of V" is given by 
the characteristic functions of objects in jQ^(E). (Either of these bases is defined 
only up to multiplication of any of its members by a non-zero scalar.) Here we 
have used the fact that S contains at least one F-stable triple {L,S, [£]) which 
follows from Lang's theorem for G° since S is a homogeneous G°-space. Since 
2l(G)^ = U=;j(^^(E;), we see that the following result holds. 

Theorem 21.21. Let A' be a set of representatives for the isomorphism classes 
of objects ^ e 21 such that F*A = A. For each A & A' we choose an isomorphism 
a : F*A A. The functions XA,a (one for each A e A') form a Qi-basis of the 
vector space V of functions — > Q/ that are constant on -conjugacy classes. 

22. Twisted induction of class functions 

22.1. This section gives an application of Theorem 21.14 to the construction of 
a "twisted induction" map (see 22.3) from certain functions on a subgroup of G^ 
to functions on G^ . 
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Lemma 22.2. Let L be a Levi of a parabolic of G° and let V be a Levi of a 
parabolic of L. Let 5' be a connected component of Nn^lL' and let S be the 
connected component of NqL that contains 5' . Assume that 5' C N^^]^{L') and 
ScN^L. Then 5' C N^{L'). 

Since S C N^L, there exists a parabolic P of such that L is a Levi of P and 
d C NqP- Since d' C N^^j^{L'), there exists a paraboHc Q of L such that L' is a 
Levi of Q and 6' C N^^lQ. Then P' = QUp is a paraboHc of G° such that L' is 
a Levi of P'. U g e 6' then gQg~^ = Q and gUpg~^ = Up (since g e S <Z NqP) 
hence = P'. Thus 6' C ATgP'. We see that 6' C N^{L'), as required. 

22.3. Let L be a Levi of a parabohc of G° and let 5 be a connected component 
of NqL contained in NqL. We assume that F{L) = L, F{5) = 5. Let D be the 
connected component of G that contains 5. Let Vi(5) (resp. V(5o(iI>)) be the set 
of all functions Qi (resp. — * Q^) that are constant on L-'^-conjugacy 
classes in 6 (resp. on G'^^-conjugacy classes in D). 

There is a unique Q/-linear map 

such that the following holds. 

Let L' be a Levi of a parabolic of L with F{L') = L', let 5" be an isolated 
stratum of Nngl{L') = NgLDNgL' with F{S') = S\ S' C 5, S' C iVJ^^^(L'), let 
£' be an irreducible cuspidal local system in S{S') and let e' : F*S' ^ £' be an 
isomorphism. Define ^' e V{NgL), 0' : F*^' ^ ^' in terms of NgL, L', S', S', e' 
and e V{G), (f)" : F*^" ^ ^" in terms of G, L', S', e' in the same way as 

G V{G),(j) : F*^ ^ were defined in 21.6 in terms of G,L,S,S,e. (Note that 
is weU defined since 5" C N^L', by Lemma 22.2.) Then 

RFix^',(t>'\s^) = x.s",(^"|d^- 

To see that this definition is correct we use the fact that the functions Xsi',(i>'\d^ 
as above (with e' chosen for each L', S', S' given up to L^-conjugacy) provide a 
basis for Vl((5) (which follows from Theorem 21.14 for NgL instead of G); note 
that the choice of e' is immaterial since the same choice is made in the definition 

of XM",(t>"\DP'- 

22.4. For any G^^ -conjugacy class c of semisimple elements in G^ let \g",c{D) 
be the vector space consisting of all functions in V^o (D) that vanish on elements 
g G with gs ^ c. We have a direct sum decomposition 

(a) VGo{D)=®cyGo,ciD) 

where c runs over the semisimple G°^-conjugacy classes in G^ . Similarly we have 
a direct sum decomposition 

(b) Vl{S) = ®c'^^l,c'{S) 

where c' runs over the semisimple L-'^-conjugacy classes in (NgL)^ . The next 
result shows that Rf is compatible with the direct sum decompositions (a),(b). 



36 



G. LUSZTIG 



Proposition 22.5. Let c' be any semisimple L^ -conjugacy class in [NqL)^ and 
let c he the semisimple G^^ -conjugacy class in G^ such that d C c. Then 

Let L', S' be as in 22.3. As in 21.15 we define finear maps : Cl'(5') Vl(5), 
: Cl'{S') — s> VGo(iP) by the requirement that for any 8' , e' as in 22.3 we have 
'^'{X£',e') = Xsi',4>'\5F, *"(Xf',e') = Xa",4>"\d^ (notation of 22.3). Clearly, 

(a) (*'(/)) = 

for / = xs',e' hence also for any / e Cl'{S'). Assume now that c is an F-stable 
L'-conjugacy class in S' and that is a quasi-semisimple element in Nn^l{L') such 
that g e S,F{g) = g and such that c = {u E ZL'{s)^gu',u unipotent , e c} 7^ 
(with s = (7s). Assume that c is cuspidal (relative to Nn(jl{L')) so that c is a 
single Zi,/ (s)°-conjugacy class. Assume that / e Cl'{S') satisfies 

(i) /ls--c- =0, 

(ii) h e c''^, f{h) ^ h = lsul~^ for some I e L'^ and some u e . 
Consider the functions / e f" £ Vgo(D) defined by 

f{y) = if y G 5^, ys is not L^-conjugate to s; 

f{y) = \Zr^{sr^\-' E.ez.isv QLi,z.,.(.),c(^"V-^) if 2/ e S^^Vs = s; 
f"{y) = if y e -D^, ys is not G^-'^-conjugate to s; 
fiy) = iZoisrn-' E.ez^ois)- Q\.Zais).A^~^VuZ) if y G I)^, = 
here L'^ = Z'i/(s)° and /i : — * is given by h{y) = f{yav). Using 21.16(f) 
for G and for NqL and (a) we see that 

(b) i?f (/) = f. 

As in 21.17, here we may assume that {g, L'^, c) used in the definition of /, /" is any 
triple in TZ' (for NqL instead of G) with g E 5 and h is any function in Cl'^ (c) that 
is invariant under the natural action of {g' G ZL{s)^;g'L[g'~^ = L[,g'cg'~^ = c}. 
Since the functions / as above span the vector space Vi c'(^) where d is the 
L'^-conjugacy class of gs and the corresponding functions /" are contained in the 
corresponding Ygo,c{D) we see that the Proposition follows from (b). 

22.6. Let L' C L C G^, S' C S he as in Lemma 22.2 and let D be the connected 
component of G that contains 5. Then Rf, are well defined (the last one, 

by Lemma 22.2). From the definitions we see that the transitivity property 

(a) o = R^, 
holds. 
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